Su siguiente álbum de larga duración, "Grave New World", se adentraba de lleno en el heavy metal y el vocalista Kelvin "cal" Morris adoptó un estilo de cantar inspirado en Robert Plant de Led Zeppelin.