Déjà vu é uma expressão francesa que significa literalmente "já visto". É usada em inglês (e em português!) para descrever aquela sensação estranha e vívida de já ter vivenciado uma situação ou momento, mesmo que seja a primeira vez.
Nesta canção, o artista usa "Déjà vu" para expressar um amor tão profundo e instantâneo que parece que ele já conhecia a pessoa por toda uma vida. É uma palavra intrigante que captura perfeitamente a magia e o mistério de um encontro predestinado.
Já alguma vez desejaste tanto encontrar o amor que estarias disposto a tentar de tudo? Feitiços, poções mágicas e perfumes especiais? É exatamente assim que começa esta canção! A Sia descreve a sua longa e quase mística busca pelo parceiro ideal. Ela acredita firmemente na paciência, cantando que 'os homens bons vêm para quem espera', e a sua fé é finalmente recompensada quando encontra alguém que muda tudo.
O tema principal da música é a poderosa sensação de Déjà Vu ao conhecer a pessoa certa. Não se trata apenas de uma sensação familiar, mas sim de uma conexão instantânea e profunda, como se as suas almas já se conhecessem de uma vida inteira. A letra celebra esta união mágica como 'duas almas, um só coração', um amor tão avassalador que parece um sonho tornado realidade e pelo qual vale a pena arriscar tudo sem medo.