Z singlem „Fairytale” dotarł do pierwszego miejsca norweskiej listy przebojów oraz do pierwszej dziesiątki notowań w: Szwecji, Danii, Finlandii, Holandii i Belgii. Fairytales promował również singlami: „Funny Little World” i „Roll with the Wind”. Również w 2009 był jurorem konkursu Nowe głosy Białorusi w Mińsku i wystąpił jako gość muzyczny podczas 18. Międzynarodowego Festiwalu Sztuk „Słowiański Bazar” w Witebsku. Poza tym odbył trasę koncertową po Norwegii, nagrał piosenkę „Ja nie wieriu w czudiesa/Supiergieroj” na oficjalną ścieżkę dźwiękową do rosyjskiego filmu Czarna błyskawica, zagrał drugoplanową rolę Leviego w filmie Yohan – wędrówki dzieci (2009) i został bohaterem filmu dokumentalnego Rune’a Langlo Fairytale, the movie (2009), w którym pokazane były jego podróże po zwycięstwie na Eurowizji. Od 24 do 29 listopada koncertował w Rostowie nad Donem, Samarze, Jekaterynburgu, Moskwie i Petersburgu, 30 listopada przemówił na Placu Czerwonym w Moskwie podczas prezentacji symbolu Zimowych igrzysk Olimpijskich 2014 w Soczi, a w grudniu zaśpiewał „Fairytale” na ceremonii wręczenia Pokojowej Nagrody Nobla thumb|Rybak na festiwalu Handelsstevnet 2011 W 2010 wystąpił jako gość specjalny podczas finałów krajowych eliminacji do 55.