Em 1996, após o lançamento de "Roots", Max Cavalera deixou o Sepultura quando a banda decidiu não renovar o contrato com sua empresária e esposa, Gloria Cavalera, acusada de priorizar apenas os interesses dele. Max não aceitou a decisão, sentiu-se traído e saiu do grupo, que continuou como trio e iniciou a composição de um novo álbum. Max formou o Soulfly.