Wind-up Records lanzó «My Immortal» a nivel internacional el 8 de diciembre de 2003, en tres formatos distintos: dos maxi sencillos y un sencillo en CD que contenían la «versión de la banda» y la del álbum.