Damned in Black

Fue el último álbum de la banda con la discográfica francesa Osmose Productions.El estilo musical de este álbum aún mantiene el carácter épico de At the Heart of Winter, pero acercándose notablemente al thrash metal.En octubre de 1999, Immortal se metió en los estudios Abyss del productor Peter Tägtgren para comenzar a grabar temas para su nuevo álbum.También fue lanzada una edición en vinilo numerada a mano por Osmose Productions, que más tarde sería relanzado en 2005.[1]​ Damned In Black fue el primer álbum de Immortal en entrar en la lista de Alemania, desde entonces ha permanecido con cada nuevo álbum en esta lista.