A ideia do álbum nasceu de uma viagem que fez Max Cavalera a uma comunidade indígena no interior do Brasil. Queria gravar com eles, mas nem todos na banda sabiam muito sobre os povos originários. O que encontraram nessa viagem influenciou muito como foi montado o disco. A música Itsári tem um coro de um povo chamado Xavante, que também se repete em Born Stubborn. Esse coro se tornou um fio que uniu várias partes do álbum.
Em Lookaway, apareceram vários artistas convidados, como Jonathan Davis e Mike Patton. O som do disco também se aproximava do que se chamava "nu metal" na época, com influências de bandas como Korn e Deftones. Foi um álbum que marcou um antes e um depois para sepultura, porque foi o último com Max Cavalera antes de ele sair.