Koncem ledna 2010 Rybak předvedl ve Finsku svůj nový singl "Europe's Skies". V březnu vystoupil v televizní show BBC - britském národním kole do Eurovize 2010. O měsíc později vydal spolu s hip-hopovou formací Opptur singl "Fela Igjen".