SOULFLY have a brand new album coming out next month – and we’ve got an exclusive video preview for you.

SOULFLY are led by former Sepultura frontman Max Cavalera, who formed the band after he left the Brazilian group in 1996.

SOULFLY’s new album, Enslaved, is due out on March 12 via the Roadrunner label.

According to Cavalera, the main theme of the album is slavery, with confirmed songtitles including Slave, Change, Legions (a song about the Roman Empire), Gladiator, Redemption Of Man By God and Revengeance.

The album has been produced by Zeuss, best known for his work with bands like Hatebreed, Shadows Fall, Bleeding Through, Throwdown and Chimaira.

See below for an exclusive behind-the-scenes look at the making of Enslaved.