»Heimdal« — это одновременно и отход, и возвращение к истокам, которые были заложены более трех десятилетий назад в бурных родовых муках норвежской блэк-металлической сцены. Альбом назван в честь Хеймдала, наверное, самого загадочного существа в скандинавской мифологии.
В альбом входит психоделический трек "Caravans To The Outer Worlds" с одноименного прошлогоднего EP. Бонус-версии альбома включают дополнительный трек "Gangandi", а также Blu-Ray-копию потрясающего потокового мероприятия 2021 года "Otherworldly Big Band Experience" - самого смелого проекта группы на сегодняшний день, созданного в сотрудничестве с норвежской прогрессив-группой Shaman Elephant. В калейдоскопическом шоу представлен звездный сет-лист, охватывающий карьеру Enslaved, как прошлую, так и настоящую.
»Heimdal« был спродюсирован музыкантами Enslaved Иваром Бьёрнсоном, Ивером Сандёем и Грутле Кьельсоном. Микширование выполнил Йенс Богрен в студии Fascination Street, а окончательный монтаж провел Тони Линдгрен. Идея и текст песни «Heimdal», как всегда, были разработаны Иваром Бьёрнсоном и Грутле Кьельсоном в тандеме.
Альбом был записан в основном на студии Solslottet Studios в Бергене, принадлежащей Иверу Сандёю. Solslottet — это ответвление известной студии Duper Studios, где ударные записывал и монтировал сам Айвер при поддержке Вегарда Лемме. Основные гитары, бас, фортепиано, орган и вокал также были записаны в Solslottet. Арве «Ice Dale» Исдал записал свои гитарные партии в своей собственной студии Earshot & Conclave. Последние штрихи и несколько экспериментальных идей были добавлены в отеле Overlook с использованием мобильной студии Solslottet. Вся музыка для Хеймдала была написана и записана в собственной студии Ивара Бьёрнсона «Воронье гнездо».