Max Cavalera anbefalte dem å forflytte seg til Roadrunner Records, basert på lyden på , og de ble snart tilbudt en platekontrakt. Etter bruddet gikk bandet gjennom flere bassister for å finne en som passet, og endte opp med Andrew Shives.