Já alguma vez se sentiu perdido num lugar que deveria ser perfeito? É exatamente esse o sentimento no coração de Lost In Paradise. Esta balada poderosa do Evanescence explora a dor de se sentir quebrado por dentro e a angústia de desiludir alguém que acreditava em nós, mesmo estando num relacionamento que parece um paraíso.
A letra revela uma luta interna profunda contra a desesperança. A cantora sente que não tem mais nada para oferecer e está presa num ciclo de 'querer cruel' e memórias do passado que não a deixam seguir em frente. É uma canção sobre vulnerabilidade e a sensação de estar completamente só, mesmo quando não se está fisicamente sozinho.