Stolen significa 'roubado' e é uma palavra central nesta canção, pois aparece no título e na letra. Ela evoca a ideia de algo valioso que foi tirado, criando um senso de perda e mistério.
Na música, o cantor lamenta o tempo que foi "stolen" (roubado) deles, sugerindo que o tempo que poderiam ter passado juntos foi perdido ou tirado por circunstâncias externas. É uma palavra poderosa que encapsula o sentimento de privação e o desejo de recuperar o que foi perdido.
Saudade dançante é o tom de Stolen Dance. Com batida suave e voz rouca, o alemão Milky Chance canta o lamento de quem teve seu par afastado, sente “o inverno mais frio” e quer trazer de volta o tempo que roubaram. Ele apela à força do coração da pessoa amada para que, juntos, nunca mais se sintam sós.
No refrão, o plano é simples e libertador: reencontrar-se na pista, sem discutir o passado, dançar boogie a noite toda, criar um paraíso meio “stoned” onde a dor vira ritmo. A canção mistura melancolia e esperança, lembrando que às vezes o melhor remédio contra a distância é deixar o corpo falar, girar até que a saudade vire lembrança feliz.