„The Evolution of Chaos“ ist das erste Heathen-Album mit komplett neuem Material seit dem 1991 veröffentlichten Album „Victims of Deception“. Die seit über 17 Jahren heiß erwartete Platte zeigt, dass „The mighty Heathen“, (dt: die mächtigen Heiden) wie sie von ihren Fans gerne genannt werden,  immer noch als Meister ihres Fachs zu den besten Melodic Thrash Metal Bands gehören, die die Bay Area um San Francisco hervorgebracht hat.