В сессиях, которые закончились примерно через месяц, приняли участие также музыканты из "Limp bizkit", "Fear factory", "Deftones" и другие не менее известные личности.

Soulfly Кавалера продожил традицию, начатую еще в "Sepultura", использовать различные экзотические инструменты. Как водится, после выхода пластинки группа отправилась в турне, в течение которого ее принимали очень хорошо. Во время этих гастролей "Soulfly" побывали и в России. В 1998-м в составе начались изменения – Джексон Бандейра вернулся в свой родной "Chico science". Ему на замену был взят Логан Мадер из "Machine head", но этот товарищ не стал долго задерживаться в группе и решил заняться сольной карьерой. Вакансию занял Мики Долинг, чья команда "Snot" к тому времени распалась из-за смерти вокалиста.

Во время летнего тура 1999 года из "Soulfly" ушел Рой Майорга, рассорившийся с остальными, и оставшиеся концерты пришлось доигрывать без него. Место за ударной установкой занял Джо Нуньес, при участии которого был записан второй альбом, "Primitive".

Soulfly Кроме того, на этот раз Кавалера пригласил на сессии музыкантов из "Slayer", "Slipknot", "Deftones" и некоторых других. Поначалу альбом продавался со скрипом, но потом фаны рюхнули фишку и признали его достаточно удачным. Этому значительно помогло турне в его поддержку. Кстати, во время этих гастролей в команду вернулся "блудный сын" Майорга. Почти сразу по окончании тура "Soulfly" засели в студии под руководством небезызвестного Тоби Райта, работавшего ранее со "Slayer" и принимавшего непосредственное участие в создании "… And justice for all" "Металлики". Среди гостей на этот раз числился и приемный сын Кавалеры Ричи, которого Макс решил приучить к истинно мужскому делу. Альбом, получивший магическое название "3" хоть и отличался от предыдущих релизов, но был все-таки достаточно мощным.

Практически все песни на нем были посвящены Бразилии, и всему что с ней связано. Соответвующий колорит придавали как всегда разнообразные народные инструменты.