新鼓手 Horgh 的加入，吉他手 Demonaz 因肌腱炎惡化退出演奏，Abbath 擔負起吉他的任務，促使 Immortal 開始嘗試新風格。帶著對未來的懷疑，錄音過程顯得繁瑣且令人沮喪。但最終的成果讓大家看到了 Immortal 更加深刻的藝術表達。每首歌曲的長度都比以往要長，呈現了史詩般宏偉的聽覺體驗。就像專輯的名字一樣，Immortal 真正深入到冬天的核心，他們不斷透過音樂和歌詞描繪荒涼的世界和絕對孤立的畫面，直擊嚴峻和孤獨。專輯同名曲〈At the Heart of Winter〉將你扔置在他們虛構的一個名為「Blashyrkh」的幻想王國，森林、山脈、黑暗、迷霧和冰谷分佈其中，充滿惡魔與戰爭，以此來反映他們在卑爾根孤獨生存的感受以及堅強不息的強大力量。