after their shared released with fall of serenity they signed to lifeforce records. lifeforce released heaven shall burn's debut album "asunder" and their first collaboration with caliban, titled "the split program", in 2000. heaven shall burn proceeded touring in europe and south america. in 2002 their second album "whatever it may take" and a re-issue of their ep "in battle there is no law" were released. as soon as "whatever it may take" was released heaven shall burn began another tour cycle, which led them through numerous countries, including greece, iceland and the uk. they also played prestigious german festivals such as party.san, with full force and wacken open air.