Fairytale

Το τραγούδι εκλέχτηκε στο νορβηγικό φεστιβάλ Melodi Grand Prix 2009 στις 21 Φεβρουαρίου, διαγωνίστηκε ενάντια σε δεκαοκτώ άλλες συμμετοχές της Eurovision στο δεύτερο ημιτελικό στις 14 Μαΐου 2009, για τον τελικό. Ο τελικός έλαβε χώρα στις 16 Μαΐου και το τραγούδι κέρδισε με 387 πόντους – ένα νέο ρεκόρ της Eurovision. Ήταν η τρίτη νίκη της Νορβηγίας στο διαγωνισμό τραγουδιού του Eurovision.

Στον διαγωνισμό τραγουδιού της Eurovision 2009, ο Rybak κέρδισε με τον υψηλότερο βαθμολογημένο βαθμό από τότε που ξεκίνησε ο διαγωνισμός, με 387 πόντους (από το πολύ 492), υπερβαίνοντας το record των Lordi για το 2006 με 292. Το ρεκόρ το είχε μέχρι το 2016, όταν η Jamala από την Ουκρανία, η πρώτη νικήτρια μετά τον Rybak που έγραψε η ίδια το τραγούδι, κέρδισε με 534 πόντους (αλλά λόγω του νέου συστήματος βαθμολόγησης με ξεχωριστά σύνολα κοινού και επιτροπών, τα αποτελέσματα δεν είναι συγκρίσιμα μεταξύ τους). Η μέση βαθμολογία του 9,4 βαθμών από κάθε έθνος που ψήφισαν ήταν το υψηλότερο από τότε που ξεκίνησε η ευρεία χρήση της ψηφοφορίας του κοινού το 1998. Ο Rybak έλαβε δεκαέξι βαθμολογίες 12 βαθμών, επίσης ένα νέο ρεκόρ, ξεπερνώντας το προηγούμενο ρεκόρ των δέκα που κατείχαν οι Κατρίνα Λέσκανιτς (1997) και Έλενα Παπαρίζου (2005). Αυτό το ρεκόρ ξεπέρασε το 2012 η Loreen, η οποία έλαβε δεκαοκτώ.

Τον Φεβρουάριο του 2009, τα νορβηγικά ΜΜΕ ανέφεραν ότι το “Fairytale” αφορά την πρώην φίλη του Rybak, Ingrid Berg Mehus, την οποία γνώρισε μέσω του Μουσικού Ινστιτούτου Barratt Due στο Όσλο. Τότε ο Rybak το επιβεβαίωσε. Σε συνέντευξη Τύπου τον Μάιο του 2009, αποκάλυψε ότι η έμπνευση του τραγουδιού προέρχεται από το Huldra, ένα ωραίο θηλυκό πλάσμα από τη σκανδιναβική λαϊκή τέχνη, που λατρεύει τους νέους και μπορεί να τους καταραστεί για πάντα.