El siguiente álbum, "Damned in Black", fue elogiado por la crítica, tanto que John Serba de Allmusic comentó: «Immortal continúa a través de paisajes congelados para convertirse en la banda de "black metal" más importante e inspirada».