Etter seieren kom også «Fairytale» inn på en rekke europeiske hitlister og nådde en tredjeplass på den europeiske topplisten og en tiendeplass på den britiske singellisten. Låten gikk til topps i Sverige, Danmark, Finland, Russland, Belgia og Island. Seieren banet også vei for en kjendistilværelse i Russland og nabolandene, og Rybak har siden deltatt i en rekke tv-programmer, filmer og show i regionen. I Norge ble Rybak kåret til Årets Spellemann under .