Cavalera recruited a new lineup in October 2003 for the recording of Soulfly's Prophecy album. Joe Nunez returned on drums with Kentucky native Bobby Burns, formerly of Primer 55, on bass and New Jersey native Marc Rizzo, formerly of Ill Niño, on lead guitar. David Ellefson, formerly of Megadeth at the time, also played bass on several of the album's songs.
