30 января 2010 года Рыбак исполнил один из своих новых синглов «Europe Skies» в национальном финале Euroviisut 2010, чтобы выбрать финскую песню 2010 года на Конкурсе песни «Евровидение 2010». 12 марта 2010 года Александр Рыбак исполнил песню «Fairytale», победившую на «Евровидении-2009», на британском телешоу «Евровидение: твоя страна нуждается в тебе».
Рыбак отправился на конкурс песни «Евровидение-2010» в Осло, чтобы исполнить свой победивший в прошлом году конкурс.