Sommeren 2008 ble Rybak kjent på Nordvestlandet, da han som omreisende trubadur på øyene Valderøy, Vigra, Giske og Godøy tilbød seg å spille huskonsert mot mat og overnatting. Det var på Giske låten «Fairytale» ble til sommeren 2008.