Skies înseamnă „ceruri”, forma de plural a cuvântului „cer”. Este un cuvânt poetic și evocator, care sugerează vastitate, libertate și călătorie, fiind direct legat de titlul piesei, „Europe's Skies”.
În contextul cântecului, „skies” nu se referă doar la cerul fizic, ci și la aspirațiile și dorințele naratorului de a explora și de a fi liber, la fel ca păsările care zboară deasupra Europei.
Te-ai simțit vreodată mai acasă într-un loc nou decât în propria ta țară? Despre asta este vorba în piesa lui Alexander Rybak, „Europe's Skies”! Cântecul este o frumoasă declarație de dragoste, dar nu pentru o persoană, ci pentru un continent întreg: Europa. Artistul descrie un sentiment profund de apartenență și dorința de a transforma o destinație de vacanță în noua sa casă. El se simte ca un turist, dar inima lui spune altceva: „You're my home, so I guess I'll stay” (Tu ești casa mea, deci cred că voi rămâne).
Imaginează-ți că te uiți la cer și vezi păsările zburând libere, exact acolo unde vrei și tu să fii. Acesta este visul cântărețului! Refrenul, „Birds are flying over Europe skies, tell me please why can't I?” (Păsările zboară pe cerul Europei, te rog, spune-mi de ce eu nu pot?), exprimă dorul lui de a fi liber și de a aparține cu adevărat acestui loc. Este un imn pentru toți cei care și-au găsit sufletul pereche... într-un oraș sau o țară nouă!