Lanzado originalmente en el año 2000, IMMORTAL inició el nuevo milenio con gran estilo con Damned in Black. Asimismo, el álbum siguió al clásico de transición At the Heart of Winter, donde la banda buscaba un sonido más pausado y definitivamente más épico. Damned in Black recuperó gran parte de la velocidad característica de la banda sin perder nada de épica.