after signing to century media in january 2004, heaven shall burn's label debut "antigone" was released on april 26. the lp version of the album was released through lifeforce. shortly after the release of "antigone" heaven shall burn filmed a music video for the song "the weapon they fear". "antigone" was further promoted during a headlining tour through europe, supported by maroon. on this tour they appeared at the hardcore punk festival fluff fest for the third and thus final time.