Soulfly just announced that they left their longtime home of Roadrunner Records and inked a deal with Nuclear Blast Entertainment, a new division of Nuclear Blast formed by Nuclear Blast owner Markus Staiger and former Roadrunner A&R chief Monte Conner. Soulfly will enter the studio this month to begin recording their yet-untitled ninth studio album. The record will be produced by Terry Date, who is known for his work with such bands as Pantera, Deftones and Soundgarden, among many others. You can expect a release tentatively in the fall of this year.

Frontman Max Cavalera (Sepultura, Cavalera Conspiracy) commented: "I'm really excited to be signing Soulfly to Nuclear Blast Records. On top of it, we're going to be reunited with Monte Conner who I've worked with for over 20 years at Roadrunner. Soulfly's new album is going to be recorded in Seattle with the great producer Terry Date, and it's going to come out later in the year through Nuclear Blast worldwide. Keep it metal!"

"It feels so right to be reunited with Max Cavalera," added Monte Conner. "He is the second artist I signed and we've made 17 albums together over the years, including several metal classics. Max's voice remains just as unique and powerful as the day I met him and I felt the last Soulfly album Enslaved was his strongest work since the band's Gold-selling debut. I am honored to call him a friend and to continue to be a part of his mission."

The band recently released a short trailer in which Max updates the Soulfly camp. You can watch it below.