Según Greg Coughlin del sitio web IGN, «My Immortal» es una canción que trata del «dolor y desesperación causados por la pérdida de un familiar o amigo cercano y de cómo esto llevó a Lee al borde de la locura».