Soulfly Confirm Title And Release Date Of New Album Posted by Zach Shaw on December 6, 2011 Tweet Soulfly have confirmed Enslaved as the title of their new album, which will be released on March 13, 2012 via Roadrunner Records. Tags: Max Cavalera, Roadrunner Records, Soulfly Categorised in: News Ticker