Answer by taking a quote from the following article:

Soulfly is an American heavy metal band formed in 1997 and based in Phoenix, Arizona. The original lyrical content revolved around spirituality, political and religious themes, with later albums encompassing other themes including war, violence, aggression, slavery, hatred and anger. Soulfly is led by former Sepultura frontman Max Cavalera, who formed the band after he left the Brazilian group in 1996. To date the band has released ten studio albums, one tour EP, twenty-three singles, one video album, and twelve music videos.

In late 2001, Joe Nunez left Soulfly to join Stripping the Pistol, saying that it was "time for [him] to move on". Roy Mayorga departed from his band Medication to rejoin Soulfly for the recording of their third album. 3 was the first Soulfly album which was produced by Max Cavalera. Other musicians performing on 3 included Cristian Machado of Ill Nino, and guitarist Wiley Arnet and drummer Greg Hall, and Max's stepson Richie Cavalera. The album reached number 46 on the Billboard 200 in that year. After the release of 3 on June 25, 2002, Soulfly toured throughout Europe and North America with bands such as Slayer, In Flames, God Forbid, and Will Haven. In September 2003, after the world tour for 3, Marcelo Dias was fired from the band, and Mikey Doling and Roy Mayorga both left the band in protest, leaving Cavalera as the sole remaining member for a period of three weeks. Cavalera recruited a new lineup in October 2003 for the recording of Soulfly's Prophecy album. Joe Nunez returned on drums with New Jersey native Marc Rizzo, formerly of Ill Nino, on guitar and Kentucky native Bobby Burns, formerly of Primer 55, on bass. David Ellefson, formerly of Megadeth at the time, also played bass on several of the album's songs. Max Cavalera explained on the band's website that he wanted to use different musicians as part of the group for each album. "This is an approach that I've wanted to do for a while. I never wanted Soulfly to be a band like Metallica, with the same four guys. On every Soulfly album, we've changed the line up and it will probably continue that way. In order to do that, I had to start from the inside out and bring in people who caught my attention, that I had never played with before, and create this." While a member of Sepultura, Cavalera had shown an interest in world music as shown in Roots, featuring elements of the music of Brazil's indigenous peoples. This approach continued on the Prophecy album, with Cavalera traveling to Serbia to record with traditional musicians. On the song "Moses", he worked with Serbian band Eyesburn, which also features reggae influences from one of his heroes, Bob Marley. Other tracks on the album feature instruments from the Middle Ages, sheepskin bagpipes, and Serbian Gypsies. Danny Marianino and Asha Rabouin returned as guest vocalists on Prophecy, as well, and Max Cavalera produced the album. Prophecy was released on March 30, 2004 and in April of that year had reached a peak of number 82 on the Billboard 200, although it has reached the top 50 of the Australian album charts. Soulfly followed the album release with tours supporting Black Sabbath and Morbid Angel. In February 2005, Soulfly released their first DVD, entitled The Song Remains Insane. This was a biography of the band, containing live footage from all over the globe, interviews, and all of the band's music videos. In August 2005, Roadrunner Records reissued their self-titled first album as part of the label's 25th anniversary celebration. CANNOTANSWER

did they tour

Soulfly followed the album release with tours supporting Black Sabbath and Morbid Angel.