Posteriormente el nombre de la banda cambió al de "Anathema", y comenzaron a ganar mayor aceptación y publicidad en parte gracias a las apariciones junto a bandas como Bolt Thrower y Paradise Lost.