Stoned reiškia 'apsvaigęs', dažniausiai nuo narkotikų, ypač marihuanos. Tai žargono žodis, kuris nėra kasdienis ir suteikia dainai tam tikro atspalvio.
Šioje dainoje, frazė "Stoned in paradise" sukuria įdomų kontrastą. Nors dainos kontekste kalbama apie prarastą meilę ir skausmą, šis žodis gali reikšti bandymą pabėgti nuo realybės ar rasti paguodą apsvaigus, net jei tai tik trumpalaikis "rojus".
Milky Chance, tas šaunus atlikėjas iš Vokietijos, daina „Stolen Dance“ yra tikras perliukas! Ji kalba apie stiprų ilgesį ir norą, kad mylimas žmogus būtų šalia. Dainos herojus jaučiasi vienišas ir sako: „I want you by my side So that I never feel alone again“ (Noriu tavęs šalia, kad niekada daugiau nesijausčiau vienas).
Atrodo, kad kažkas atskyrė juos, nes dainoje minima: „They've always been so kind But now they've brought you away from here“ (Jie visada buvo tokie malonūs, bet dabar išvežė tave iš čia). Jis trokšta susigrąžinti prarastą laiką ir kviečia šokti, pamiršti viską ir tiesiog mėgautis akimirka: „We can bring it on the floor You've never danced like this before Dancin' on doing the boogie all night long Stoned in paradise“ (Galime tai perkelti ant parketo, niekada taip nesi šokęs, šokti bugį visą naktį, apsvaigę rojuje). Tai daina apie meilę, ilgesį ir norą atgauti tai, kas buvo atimta, šokant per skausmą ir vienatvę.