«My Immortal» es una "power ballad" en los géneros del "rock" gótico y el pop que trata sobre una persona atormentada por el fantasma de un ser querido.