In 2007, Rybak played the fiddler in Oslo Nye Teater's production of "Fiddler on the Roof" and won the Hedda Award for this role.
Alexander Rybak je že sodeloval z glasbeniki, kot sta Morten Harket in Arve Tellefsen, pevca slovite norveške skupine A-ha.