Lost in Paradise by Evanescence. From the album 'Evanescence'. ALL RIGHTS RESERVED. Nothing belongs to me!! Enjoy! Music video by Evanescence performing Lost in Paradise (Lyrics Video). (P) 2012 The copyright in this audiovisual recording is owned by Wind-Up Records, LLC Musically, "Lost in Paradise" is a rock ballad that begins with piano, strings, and Lee's vocals before the band kicks in during the climax. Lyrically, it is inspired by the struggles in Lee's life during Evanescence's hiatus. The song was compared to Björk 's song "Jóga" (1997) and the band's own "My Immortal" (2003). Lyrics to the song Lost In Paradise by the american rock band, Evanescence.From the album, Evanescence.Lyrics:I've been believing in something so distantAs i lnpC.