W końcu po wielu latach czekania ukaże się nowy album Heathen. Płyta zatytułowana „Evolution Of Chaos” pojawi się 25 stycznia 2010 za pomocą wytwórni Mascot Records.
Sam zespół przeprasza fanów za tak długi czas czekania – „Heathen pragnie podziękować wszystkim, którzy wspierali zespół przez tyle lat i czekali na ten album przez tak długi czas. Nie mogliśmy wręczyć albumu wytwórni dopóki nie byliśmy z niego w 100% zadowoleni. Teraz jesteśmy zadowoleni z wyników i napewno będziecie i wy.”
Zespół poinformował także, że w marcu zagra trasą koncertową po europie m.in. na festiwalu Hammerfest w Anglii.
Na albumie znajdą sie następują utwory:
01. Dying Season
02. Control By Chaos
03. No Stone Unturned
04. Arrows Of Agony
05. Fade Away
06. A Heroe’s Welcome
07. Undone
08. Bloodkult
09. Red Tears Of Disgrace
10. Silent Nothingness