El vídeo musical de «My Immortal», dirigido por David Mould, fue filmado en blanco y negro el 10 de octubre de 2003 en la Plaza de San Felipe Neri, ubicada en el Barrio Gótico de Barcelona.