Hovedgitarist og grunnlegger Lee Altus ble i 2005 medlem av thrash metal-bandet Exodus, men har sagt at hans opphold i Exodus ikke vil påvirke hans innsats i Heathen. Heathen ga ut en 18 minutters lang demo i 2005, som har skapt høye forventninger for hva bandet velger å gi ut neste gang. Heathen holder for tiden på med et nytt studioalbum, som er planlagt å spilles inn høsten 2007 og gitt ut i mars 2008.