Po trpkom odchode od Sepultury v roku 1996, sa Max Cavalera chystal odísť z hudobného biznisu, až kým si to po rozhovore s Ozzym nerozmyslel.
Skladba „Eye For An Eye“ bola prvý singel z jeho nového projektu Soulfly po odchode od Sepultury. „Táto pieseň mi pekelne zachránila život,“ priznáva Cavalera. „Po Danovej smrti (nevlastný syn Maxa) a trpkom odchode od Sepultury som naozaj chcel nadobro skončiť s hudbou. Bol som zlomený srdcom, nahnevaný, bolo tam príliš veľa sklamaní. Manželka Gloria sa ma snažila pozdvihnúť, vrátiť ma do správneho rozpoloženia a prinútiť ma znova písať.“
Bol to však rozhovor s Ozzym Osbournom, ktorý nakoniec znovu zapálil hlad brazílskeho hudobníka po opätovnom hraní hudby. „Pamätám si, že sme večerali v Ozzyho dome,“ hovorí Cavalera, „a hovoril mi, že keď ho vyhodili z Black Sabbath , veľmi, veľmi ho to odradilo, ale bolo len na ňom, či sa postaví znova na vlastné nohy. Počuť to od Ozzyho bolo ohromujúce, tak som chytil gitaru a zložil “Eye For An Eye„. Je to jedna z piesni, ktorá pomohla vzniku Soulfly. Išli sme do New Yorku a stretli sme sa s producentom Monte Connorom, zahrali sme mu túto a ďalšiu pieseň a on priamo na mieste podpísal zmluvu so skupinou Soulfly. Takže bez tejto piesne by Soulfly zrejme neexistovalo„.