Le 30 janvier 2010, Rybak a joué un de ses nouveaux singles, '' Europe Skies '', dans la finale nationale, Euroviisut 2010, pour sélectionner l'entrée finlandaise 2010 au concours Eurovision de la chanson 2010. Le 12 mars 2010, Alexander Rybak a interprété sa chanson 'Fairytale' '"Fairytale' 'sur le UK TV Show Eurovision : Your Country Needs You.
Rybak s'est rendu au concours Eurovision de la chanson 2010 à Oslo pour réaliser son entrée gagnante de l'année précédente.