Rybak'in ilk albümü, adını 2009 Eurovision Şarkı Yarışması'nı kazandığı "Fairytale" adlı şarkısından almıştır.