La banda inicialmente grabó «My Immortal» para su primer extended play, "Evanescence" (1998); sin embargo, no la incluyó en la edición final del EP.