En una entrevista con el segmento The Music Room de CNN, el entonces guitarrista de la banda Ben Moody declaró que escribió la letra de «My Immortal» a partir de un cuento que redactó de adolescente.