Es el tercer sencillo oficial del álbum homónimo de la banda.
"Lost in Paradise" fue escrito por Amy Lee mientras que Nick Raskulinecz se encargó de la producción.
Durante una entrevista, Lee dijo: "Este es el único tema que nos hizo llorar ..., literalmente, aquí dentro, trabajando en ello, hubo lágrimas.
Luego describió el proceso de grabación de la canción: "[Pero] así que ... mientras trabajábamos en otras canciones, centrándonos más en la música rock, seguí escuchándola por diversión, porque era mía y la envié a Nick y dijo: "Quiero que escuches esto ...
Durante una entrevista con Fuse TV en mayo de 2012, la banda reveló que se lanzaría como el tercer sencillo del álbum.
[6] En cambio, se sintió perdida en su trabajo con la banda y el proceso de escritura.
[7] Comenzando con un piano y la voz de Lee, la canción se desarrolla lentamente.