section_heading: Prophecy
paragraph_text: Kao i kod snimanja albuma Roots dok je bio u Sepulturi, Cavalera je opet odlučio snimati s tradicionalnim glazbenicima. Također, za pjesmu "Moses" surađivali su sa srpskim sastavom Eyesburn. Četvrti studijski album Prophecy objavljuju 30. ožujka 2004. U veljači 2005. objavljuju DVD The Song Remains Insane, biografiju sastava s nastupima uživo te intervjuima.