Dupa Eurovision, filmul si primul album

Primul album al lui Rybak, „Fairytale”, a fost lansat după câștigarea premiului Eurovision. Rybak a jucat rolul lui Levi în filmul „Yohan” regizat de Grete Salomonsen, care a fost lansat în 2010. De asemenea, Rybak a mers în turneu în Norvegia cu ultimul câștigator norvegian al Eurovisionului, Elisabeth Andreassen, plan care exista deja înaintea participării și câștigării Eurovisionului. El și Frikar au avut de asemenea un turneu în Norvegia, și în alte țări din Europa în 2009. În decembrie 2009 hitul „Fairytale” a fost cântat la concertul de decernare a Premiului Nobel pentru Pace. EMI Norvegia a scos un film numit „Fairytale”. Filmul, regizat de directorul norvegian Rune Langlo, este un documentar despre cariera lui Alexander Rybak până a câștigat premiul cel mare pentru Norvegia la Moscova. Tot în 2009 a înregistrat melodia principală numita „I Don't Believe in Miracles/Superhero” pentru un film rus numit (în engleză) „Black Lightning”, produs de Timur Bekmambetov.

În 2010, Alexander Rybak a renunțat la colaborarea cu dansatorii din Frikar, aducând în schimb alături de el pe scenă trei violoniste, prietene cu el încă din copilărie. Moa, Kathrine și Maria au primit fiecare câte o melodie pe al doilea album al artistului, No Boundaries, album lansat pe 14 iunie 2010. Oah, melodia compusă pentru Moa Meinich, a fost prima de pe album care a beneficiat de videoclip.

 A urmat apoi videoclipul pentru single'ul Europe Skies, videoclip care la trei săptămâni de la lansare a început să fie difuzat pe postul muzical TV românesc Utv. La vremea aceea Utv fiind singurul post din lume care conținea acest videoclip în playlist. Alexander a lansat în martie 2010 și un videoclip pentru o piesă bonus, un featuring cu rapperii norvegieni de la Opptur. Piesa Fela Igjen (Vioara recuperată) se găsește ca bonus pe albumul No Boundaries numai în unele țări. În decembrie, artistul a pregătit un turneu de Crăciun, Swinging Home For Christmas, turneu în cadrul căruia a susținut 16 concerte în diferite orașe din Norvegia, alături de cele 3 violoniste dar și alături de invitați speciali. Tinere talente pe care Alexander a vrut astfel să le ajute în promovare. În urma turneului a fost lansat și un EP conținând patru cover'uri ale unor celebre melodii de iarnă, precum Blue Christmas sau Let it Snow.

2011 a adus unele schimbări în cariera lui Alexander, violonistul preferând să mai renunțe la concerte și să se axeze mai mult pe aparițiile tv în diverse emisiuni. El participă la emisiunea Skal Vi Danse, un fel de Dansez pentru tine suedez, dar și la emisiunea ucraineană Zirka+Zirka. În ianuarie 2011, Rybak a fost invitat special într-una din semifinalele Melodi Grand Prix din Norvegia, împreună cu rockerii de la Keep of Kalesin. El a renunțat atunci la vioara clasică în favoarea celei acustice și a interpretat într-un featuring de senzație melodia The Divine Land, aparținând celor de la KoK.