En rekke artister har laget egne versjoner av «Fairytale», og Lars Lillo-Stenberg spilte inn sangen i norsk versjon. Denne har tittelen «Eventyr» og ble fremført i TV 2-programmet i 2014. Rybak har også gitt ut «Fairytale» i russisk versjon, kalt «Skazka» (russisk: «Сказка», norsk: ).