Tourist's shoes significa literalmente 'sapatos de turista'. Esta é uma expressão muito visual e criativa que não se ouve todos os dias numa canção.
Na letra, o cantor usa esta metáfora para descrever a sua vida como um viajante, sempre 'on the go' (em movimento). Estar 'nos sapatos de um turista' representa uma sensação de impermanência, o que torna a sua promessa de ser fiel ('truthful') ainda mais poderosa.
Nesta canção, Alexander Rybak explora a ideia de que lar não é apenas um lugar, mas um sentimento profundo. Ele canta sobre uma conexão tão forte com um novo destino na Europa, ou talvez uma nova pessoa, que este se torna o seu verdadeiro refúgio. Mesmo sendo um turista, a sua perspetiva de vida muda completamente, e ele passa a ver o mundo através dos "olhos" deste novo amor.
A metáfora principal é simples, mas muito poderosa. Ao ver os pássaros a voar livremente, ele expressa a sua angústia e o seu desejo com a pergunta: "Birds are flying over Europe skies Tell me please why can't I?" (Os pássaros voam sobre os céus da Europa Diga-me por favor, por que eu não posso?)
É o anseio de um viajante que encontrou o seu lugar no mundo e agora só quer a liberdade de poder voltar e ficar. A canção captura perfeitamente o sentimento agridoce de encontrar um motivo para deixar de vaguear e finalmente criar raízes.