Après avoir présenté les nouvelles démos du groupe à Monte Conner, directeur artistique du label américain Roadrunner Records, Max Cavalera obtint un tout petit budget pour enregistrer le nouvel album de Sepultura ce qui amena le groupe dans un tout petit studio de Rio de Janeiro, le Nas Nuvens studio. En revanche Scott Burns jeune ingénieur du son et producteur des nouveaux groupes de death metal américains fut intrigué par le groupe brésilien, et accepta d'enregistrer et de produire l'album.
Après seulement une dizaine de jours de studios, l'album est dans la boite. Il sera mixé en aux studios Morrisound Recording à Tampa (Floride) où Scott Burns a ses habitudes. Celui-ci réunira quelques chanteurs death metalleux du coin pour donner un coup de main pour les "chœurs" du titre Stronger than Hate dont le chanteur d'Atheist, Kelly Shaefer, écrivit les paroles.
Avec cet album le groupe abandonne définitivement le style death metal pour s'affirmer comme un ténor du thrash metal. Le titre Inner Self fera l'objet du premier clip vidéo du groupe.
La pochette est une œuvre du peintre américain Michael Whelan intitulé Nightmare in Red.