Après leur signature au label Century Media en , Heaven Shall Burn publie l'album ' le la même année. la version LP de l'album est publiée à Lifeforce Records. Peu après la sortie de "Antigone", Heaven Shall Burn tourne un clip vidéo pour la chanson '. "" est soutenu par une tournée en Europe, aux côtés de Maroon. Après le tsunami de 2004 dans l'océan Indien, Heaven Shall Burn s'associe avec Napalm Death et The Haunted pour un single split intitulé "Tsunami Benefit" afin de gagner des fonds pour les victimes. Le single est limité à 1 000 d'exemplaires et est vendu à deux concerts exclusives de Napalm Death.