Выступая с песней «Fairytale», А. Рыбак получил в норвежском национальном туре «Евровидения-2009» голоса 700 тысяч телезрителей. 16 мая 2009 года стал победителем конкурса «Евровидение-2009» в Москве, набрав рекордные 387 очков. Конкурс проходил за день до Национального праздника Норвегии.[5] Предыдущий рекорд, 292 очка, принадлежал в 2006 году группе «Lordi».

Александр Рыбак утверждает, что песню «Fairytale» он посвятил своей бывшей девушке Ингрид Берг Мехус.[6] Он был под таким впечатлением от организации «Евровидения» в Москве, что с сожалением заметил: в Норвегии такое шоу сделать не получится.[7]