Slayer comenzó a escribir las letras para su nuevo álbum después de una extensa época de giras, que terminó antes de su aparición en el Ozzfest de 1999.