Сразу после выхода At the Heart of Winter в банду приходит Iscariah, участник формации Enchanted. #eImmortal уезжают в турне, которое оказалось серьезным испытанием для Искарии - он был совершенно неопытен в концертной деятельности, и для Аббата, подцепившего воспаление уха. В конце 1999 - начале 2000 ребята пишут новый альбом, при этом участвуют в создании компиляции каверов на Mayhem. Записан полноформатник на студии Петера Тэгтгрена, выпущен все на том же Осмосе. Альбом стал бомбой: более 40 тысяч предзаказов и более 100 тысяч копий тираж. Он попал в немецкие чарты, взял премию Alarm в номинации Metal. После его выхода группа уезжает в турне, охватывающее и Штаты. Контракт с Осмосом кончается и, мотивируя свои действия невеликими возможностями лейбла, Immortal уходит на Nuclear Blast. Хотя сотрудники Осмоса утверждают, что ребятам просто стало нужно больше денег. В 2000 году с участием грандов норвежской сцены, в том числе и Immortal, разразился локальный скандал. True Kings of Norway — сборник, включающий в себя пять ранних мини-альбомов известных норвежских блэк-метал групп:Emperor, Immortal, Dimmu Borgir, Ancient, Arcturus. Был выпущен в 2000 году лейблом Spikefarm Records. Причем, как утверждали некоторые участники вышеуказаных формаций, выпущен он был без их ведома и согласия. "Damned in Black", Full-length, 2000 #eBlack #eNorway #balugan PS кавер на Mayhem - From the Dark Past прилагается.