'Lost In Paradise' d'Evanescence és una balada commovedora que s'endinsa en les profunditats de la desesperació i l'anhel d'alguna cosa fora de l'abast. La lletra, cantada amb la veu poderosa i emotiva d'Amy Lee, expressa una sensació de desil·lusió i el dolor de les promeses trencades. La cançó comença amb el reconeixement del narrador d'una creença en alguna cosa 'tan llunyana', que es podria interpretar com un somni, un objectiu o un estat millor que se sent inabastable, gairebé com si fos un tret humà que no poden comprendre.
El cor revela un profund sentiment de penediment i el reconeixement del fracàs, ja que el narrador admet haver decepcionat algú malgrat que hi creu. Aquesta sensació de fracàs personal s'agreuja amb un 'desig cruel', un desig d'alguna cosa que segueix sent esquiva, que porta a la sensació d'estar 'perdut al paradís'. El paradís aquí podria ser una metàfora de la vida idealitzada o de l'estat de felicitat que un s'esforça, però que finalment se sent desconnectat. La cançó recull l'essència d'estar atrapat en una bonica façana que, en realitat, és aïllada i plena de pena.
El pont de la cançó, 'Run away, run away' suggereix un desig d'escapar del dolor i de les ombres del passat que persegueixen el narrador. La repetició de 'No em queda res' subratlla el buit que se sent, i la frase 'Un dia ja no sentirem aquest dolor' ofereix un bri d'esperança enmig de la foscor. La cançó ressona amb qualsevol persona que hagi experimentat la lluita de mantenir l'esperança davant la sensació aclaparadora d'estar perdut en un lloc que s'hauria de sentir com a casa però no ho fa.