El vídeo musical de «My Immortal», dirigido por David Mould, fue grabado en la plaza de San Felipe Neri, ubicada en el Barrio Gótico de Barcelona (España), dos semanas antes de que Moody abandonara la banda.