Nem bem lançou “Prophecy”, o vocalista e guitarrista Max Cavalera anunciou que já está trabalhando no próximo álbum inédito do Soulfly. Atualmente o músico se encontra num estúdio no Arizona com o grupo e pretende finalizar as gravações até o início do ano que vem. Ainda sem título definido, o disco está sendo produzido pelo próprio Max Cavalera e deverá ser lançado no verão norte-americano de 2005, via Roadrunner Records. Antes disso, porém, o Soulfly coloca na praça, no dia 15 de Fevereiro, seu primeiro DVD, “The Song Remains Insane”. Logo depois desse lançamento, o grupo cumpre algumas datas pelos Estados Unidos ao lado do Morbid Angel.