Fairytale

I Norsk Melodi Grand Prix fremførte Rybak selv sangen, som fik 747.888 stemmer i finalen. Sangen handler om Rybaks ekskæreste og solgte efterfølgende over 5.000 eksemplarer og blev nr. 1 på den norske VG-liste. Sangen blev udgivet som single af selskabet BpopMentometer, Rybaks managers selskab, Kathrine Synnes Finnskog.

Som vinder af Norsk Melodi Grand Prix repræsenterede Rybak Norge i Eurovision Song Contest 2009 i Moskva 16. maj 2009. I konkurrence med 41 andre lande, vandt han med 387 point, 169 point mere end nummer to, Island, der havde sangerinden Jóhanna Guðrún Jónsdóttir med nummeret "Is It True?" som repræsentant. Danserne i den Europæiske optræden, Sigbjørn Rua, Torkjell Lunde Børsheim og Hallgrim Hansegård, er fra det norske danseselskab Frikar og optrådte med folkedansen halling. Baggrundssangerne, Jorunn Hauge og Karianne Kjærnes havde lange lyserøde kjoler designet af den norske designer Leila Hafzi.

• Alexander Rybak Arkiveret 21. juni 2009 hos Wayback Machine hos MySpace
• NRK.no-Debatforum: Sangteksten til Fairytale Arkiveret 6. februar 2009 hos Wayback Machine