Archangel, Max Cavalera ve Marc Rizzo`nun birlikte yazdığı bir şarkı. Yeni yayımlanan parça albümün lokomotif şarkısı olacak gibi. Cavalera yeni albüm hakkında şunları söyledi:

Archangel kayıtları heyecan verici bir süreç oldu. 30 yıldan sonra bile bazı şeylerin sizi etkilediğini hissetmeniz çok güzel bir duygu. Şarkı sözlerini yazarken İncil`den etkilendim. Bu yüzden albümün egzotik ve mistik bir havası var. Umarım dinleyenler de bizim gibi albümü beğenir.

Soulfly, We Sold Our Souls to Metal turnesi 30 Eylül`de başlayacak. Turnede Soilwork, Decapitated ve Shattered Sun gruba eşlik edecek. Soulfly şu an Avrupa turnesine devam ediyor.