Ese mismo año la banda apareció en el documental de la BBC, "Living With the Enemy" (de gira con un fan y su desaprobante madre y hermana), y publicó su tercer álbum de larga duración "Cruelty and the Beast".