"Lost in Paradise" is a song by American rock band Evanescence from their third self-titled studio album, Evanescence (2011). Wind-up Records released the song as the third single from the album on May 25, 2012. It was written by frontwoman Amy Lee and produced by Nick Raskulinecz. A snippet of the song premiered online on July 15, 2011. 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 the hiatus of Evanescence. The song was compared with Björk's "Jóga" and the band's own song "My Immortal".