Na 13 marca 2012r. Soulfly zaplanował premierę swojego nowego albumu, „Enslaved”. Wspólnie z producentem Chrisem „Zeussem” Harrisem (Shadows Fall, Hatebreeed i in.) nagrywają 14 kawałków:
* Resistance
* World Scum
* Intervention
* Gladiator
* Legions
* American Steel
* Redemption Of Man By God
* Treachery
* Plata O Plomo
* Revengeance
* Chains
* Slave
* Bastards
* Soulfly VIII
Trzy z nich trafią na edycję specjalną. Na albumie gościnnie pojawią się skrzypce, a także wokaliści Dez Fafara z DevilDriver i Travis Ryan z Cattle Decapitation, który szczególnie cieszy się z obecności na płycie, gdyż jako nastolatek miał na ścianie plakat Maxa Cavalery z żoną i synem. W utworze „Revengeance” zaś wystąpi po raz pierwszy wraz z wszystkimi swoimi trzema synami (Igor i Richie na wokalu, Zyon na perkusji) – utwór dedykowany jest jego pasierbowi, którego niewyjaśniona śmierć stanowiła inspirację do założenia grupy.
