Tras finalizar la promoción de "The Secrets of the Black Arts" en septiembre de 1997, pusieron en marcha la producción de su siguiente álbum de estudio.