Evanescences 'Lost In Paradise' er en gribende ballade, der dykker ned i dybden af fortvivlelse og længslen efter noget uden for rækkevidde. Teksterne, sunget med Amy Lees kraftfulde og følelsesladede stemme, udtrykker en følelse af desillusion og smerten ved brudte løfter. Sangen begynder med, at fortælleren anerkender en tro på noget 'så fjernt', som kunne tolkes som en drøm, et mål eller en bedre tilstand, der føles uopnåelig, næsten som om det er et menneskeligt træk, de ikke helt kan fatte.
Omkvædet afslører en dyb følelse af fortrydelse og anerkendelse af fiasko, da fortælleren indrømmer at have svigtet nogen på trods af deres tro på dem. Denne følelse af personlig fiasko forstærkes af et 'grusomt ønske', et ønske om noget, der forbliver uhåndgribeligt, hvilket fører til en følelse af at være 'fortabt i paradis'. Paradiset her kunne være en metafor for det idealiserede liv eller den tilstand af lykke, man stræber efter, men i sidste ende føler sig frakoblet. Sangen fanger essensen af at være fanget i en smuk facade, der i virkeligheden er isolerende og fuld af sorg.
Sangens bro, 'Run away, run away', antyder et ønske om at undslippe smerten og fortidens skygger, der hjemsøger fortælleren. Gentagelsen af 'Jeg har intet tilbage' understreger den tomhed, der mærkes, og linjen 'En dag vil vi ikke føle denne smerte mere' giver et glimt af håb midt i mørket. Sangen giver genlyd hos alle, der har oplevet kampen med at holde fast i håbet, når de står over for den overvældende følelse af at være fortabt et sted, der burde føles som hjemme, men ikke gør det.