A music video was filmed for the song, which features the band performing in a catacomb as well as on the streets with a tribe of percussionists.

Recordings of their version can be found on the limited edition versions of the albums Soulfly and Prophecy and as iTunes bonus track on Conquer, as well as on the DVD The Song Remains Insane, plus on the bonus DVDs of Omen and Archangel.

Filming was done in the catacombs underneath the city of Salvador, where the Brazilian slaves were sold.

The video is distinguished from other heavy metal imagery by its atypical use of the natural beauty of Brazil, including its traditional capoeira fight, Timbalada percussionists, and Afro-Brazilians people, as well as the reference to the religion of Candomblé.

Early copies of the digipak version were embossed with a stamp of the band's thorned 'S' logo.