1996 veröffentlichte Sepultura das Album Roots. Im selben Jahr trennte sich die Band von ihrem Sänger Max Cavalera, was für großes Aufsehen bei den Fans sorgte, war Cavalera doch in der ganzen Metal-Szene als charismatischer Frontmann bekannt. Grund für die Trennung war ein Streit: Der Vertrag der Bandmanagerin Gloria Cavalera lief aus. Max, Ehemann von Gloria, wollte es nicht akzeptieren, dass seine Band-Kollegen nicht verlängern wollten und stieg schließlich aus der Band aus. Anfangs sprach man davon, dass sich Gloria zu sehr in die Belange der Band einmischte und deshalb unbeliebt war. Sänger Max Cavalera nannte dagegen später als Grund, dass die Ehefrauen seiner Band-Kollegen mit ihrer krankhaften Eifersucht auf Gloria und Max die Band zerstört hätten. In einem im Januar 2007 geführten Interview mit dem Metal Hammer erklärte er dagegen, dass während der Roots-Tour Glorias Sohn Dana gestorben war und Andreas Kissers Frau in dessen Auftrag versuchte, die Beerdigung noch vor Heimkehr der Eltern abzuwickeln. Seitdem sprach Max Cavalera kein Wort mehr mit Kisser und wartet seitdem auf eine Entschuldigung Kissers. Max Cavalera gründete daraufhin die Band Soulfly.