Stoned in paradise är en intressant fras som kombinerar slang med en poetisk bild. "Stoned" betyder att vara påverkad av droger, ofta cannabis, vilket ger en känsla av avslappning och eufori.
I låten används det för att beskriva ett tillstånd av lycksalig berusning, som om man befinner sig i ett paradis. Det är en metafor för att vara helt uppslukad av ögonblicket, kanske med någon man älskar, och känna sig fri från bekymmer.
Milky Chance, den tyska duon, bjuder in oss till en värld av längtan och en önskan att fly verkligheten i "Stolen Dance". Låten handlar om att vilja ha någon vid sin sida för att aldrig känna sig ensam igen: "I want you by my side / So that I never feel alone again" [Jag vill ha dig vid min sida / Så att jag aldrig känner mig ensam igen]. Det verkar som att någon har tagit bort den här personen, och sångaren hoppas att de inte har påverkat personens sinne, för hjärtat är starkt: "They've always been so kind / But now they've brought you away from here / I hope they didn't get your mind / Your heart is too strong anyway" [De har alltid varit så snälla / Men nu har de tagit dig härifrån / Jag hoppas de inte fick ditt sinne / Ditt hjärta är för starkt ändå].
Sångaren vill ta tillbaka den tid som stulits från dem: "We need to fetch back the time / They have stolen from us" [Vi måste hämta tillbaka tiden / De har stulit från oss]. Lösningen? Att dansa! "We can bring it on the floor / You've never danced like this before" [Vi kan ta det till dansgolvet / Du har aldrig dansat så här förut]. Det är en natt av boogie, en flykt till ett "Stoned in paradise" [Stenad i paradiset], där man inte pratar om det som tynger. Från den "Coldest winter for me / No sun is shining anymore" [Kallaste vintern för mig / Ingen sol skiner längre] till dansgolvet – det är en berättelse om att hitta tröst och glädje mitt i saknaden.