Heathen poinformował o podpisaniu umowy wydawniczej z wytwórnią Napalm Records. Jednocześnie thrashmetalowcy zaprezentowali cover utworu "Never a God" Laughing Dead - kapeli, w której wokalista David R. White udzielał się na początku lat 90. Pierwotna wersja "Never a God" znalazła się na debiutanckiej demówce Laughing Dead z 1990 roku.

W 2026 roku skład Heathen uległ zmianie. Lee Altusa na gitarze zastąpił Kyle Edissi, z kolei za perkusją zasiadł Blake Anderson.

Dyskografię Heathen zamyka "Empire of the Blind", czwarty album studyjny w dorobku kapeli. Trafił on do sprzedaży 18 września 2020 roku za sprawą Nuclear Blast. Sesja nagraniowa do "Empire of the Blind" rozpoczęła się we wrześniu 2019 roku i zakończyła dwa miesiące później. Składający się z dwunastu kompozycji materiał powstał w "Planet Z Studios" i "SubLevel Studio", pod okiem Christophera "Zeussa" Harrisa. W sesji gościnnie udział wzięli Gary Holt i Rick Hunolt z Exodus oraz Doug Piercy, dawny gitarzysta Heathen. W 2020 roku zespół przedstawił swoją nową sekcję rytmiczną - do grupy dołączyli perkusista Jim DeMaria z Toxik oraz basista Jason Mirza.

Początki Heathen to rok 1984, kiedy Lee Altus - znany z występów u boku Gary'ego Holta i spółki z Exodus - i Carl Sacco powołali zespół do życia. Współpraca zaowocowała wydaniem w roku 1987 krążka "Breaking the Silence", cztery lata później ukazał się "Victims of Deception". Z dwoma pozycjami w dyskografii muzycy postanowili zawiesić działalność grupy. Stan ten trwał osiem lat. W 2001 roku Heathen zagrał w ramach "Thrash of the Titans", którego celem było zebranie pieniędzy na pomoc w leczeniu chorób nowotworowych, na które cierpieli Chuck Billy i Chuck Schuldiner. Od tego czasu z obozu thrashmetalowców napływały wieści zapowiadające wznowienie działalności, w końcu głosząc nadejście nowego albumu. W 2010 roku światło dzienne ujrzał trzeci longplay studyjny Heathen, pt. "The Evolution of Chaos".