En una entrevista con Undercover Media, Lee declaró que no quería que «My Immortal» apareciera en el primer álbum de estudio de Evanescence, "Fallen" (2003), ya que fue creada en los inicios de su carrera y no representaba quien era ella; sin embargo, Wind-up Records decidió incluir la canción en el disco.