Soulfl y fête ses quinze ans avec un huitième album intitulé Enslaved, qui fait suite à Omen (2010). Alors que la plupart des groupes atteignent péniblement trois albums, le groupe emmené par Max Cavalera est toujours là après presque 20 ans de carrière. 2012 marque en effet le quinzième anniversaire du groupe chef-de-fi le du metal tribal. Enslaved sort chez Roadrunner, qui est le label du groupe depuis le début et également celui de Max Cavalera sur toute la durée de sa carrière, qui a débuté dans les années 80 avec Sepultura. Ces derniers ont en quelque sorte redéfi ni le metal, ce que Max continue à faire depuis. Enslaved a été enregistré aux studios Tallcat à Phoenix (Arizona) et produit par Zeuss (Shadows Fall, Hatebreed, The Red Chord entre autres) et Max. Comme à son habitude, Soulfl y introduit de nouveaux éléments au mix habituel, cette fois-ci un violoniste et des invités inédits : Dez Fafara de Devildriver et Travis Ryan de Cattle Decapitation. Une chanson en hommage à son défunt beau-fi ls Dana, intitulée Revengeance , figure sur l'album. Pour rappel, c'est la mort de Dana qui est à l'origine de la création du groupe. Les fils de Max, Igor et Richie, participent à ce titre au chant, tandis que son autre fils Zyon y joue de la batterie. C'est la première fois que 3 de ses fils figurent sur le même titre. Soulfly sera en tournée européenne au Printemps.