El guitarrista Kerry King fue quien escribió alrededor del 80% de las letras del álbum, adoptando un estilo diferente al de álbumes previos incluyendo temas como la religión, el asesinato, la venganza y el autocontrol.