Stoned betekent 'high' of 'onder invloed zijn van drugs', meestal marihuana. Het is een informele term die je niet vaak in alledaagse gesprekken hoort, en al helemaal niet in elke song.
In de context van "Stolen Dance" creëert het een sfeer van zorgeloosheid en escapisme: "Stoned in paradise". Het suggereert een staat van ontspanning en plezier, weg van de realiteit, wat perfect past bij het thema van ontsnapping en dansen.
Milky Chance, de Duitse artiest achter dit nummer, neemt ons mee in een verhaal over gemis en verlangen. Het lied begint met een diep gevoel van eenzaamheid en het verlangen naar iemand aan je zijde: "I want you by my side / So that I never feel alone again" [Ik wil je aan mijn zijde / Zodat ik me nooit meer alleen voel]. Het lijkt erop dat deze persoon is weggenomen, en de zanger hoopt dat hun geest en hart sterk genoeg zijn om dit te doorstaan: "I hope they didn't get your mind / Your heart is too strong anyway" [Ik hoop dat ze je gedachten niet hebben beïnvloed / Je hart is toch te sterk].
Maar te midden van dit verdriet is er ook een verlangen om de gestolen tijd terug te winnen en te ontsnappen aan de realiteit. De herhaalde regels "We can bring it on the floor / You've never danced like this before" [We kunnen het op de dansvloer brengen / Je hebt nog nooit zo gedanst] en "Dancin' on doing the boogie all night long / Stoned in paradise" [De hele nacht boogie dansen / High in het paradijs] suggereren een poging om de pijn te vergeten door te dansen en misschien zelfs door middel van verdovende middelen. Het is een poging om de koude winter van afwezigheid te doorbreken: "Coldest winter for me / No sun is shining anymore / The only thing I feel is pain / Caused by absence of you" [Koudste winter voor mij / Er schijnt geen zon meer / Het enige wat ik voel is pijn / Veroorzaakt door jouw afwezigheid].