新鼓手 Horgh 的加入，吉他手 Demonaz 因肌腱炎恶化退出演奏，Abbath 担负起吉他的任务，促使 Immortal 开始尝试新风格。带着对未来的怀疑，录音过程显得繁琐且令人沮丧。但最终的成果让大家看到了 Immortal 更加深刻的艺术表达。每首歌曲的长度都比以往要长，呈现了史诗般宏伟的听觉体验。就像专辑的名字一样，Immortal 真正深入到冬天的核心，他们不断通过音乐和歌词描绘荒凉的世界和孤立的画面，直击严峻和孤独。专辑同名曲《At t​​he Heart of Winter》将你扔置在他们虚构的一个名为“Blashyrkh”的幻想王国，森林、山脉、黑暗、迷雾和冰谷分布其中，充满恶魔与战争，以此来反映他们在卑尔根孤独生存的感受以及坚强不息的强大力量。