TidbitsJanuary 31, 2015 3:43 PM ET

Melechesh has uploaded a new song featuring Max Cavalera.

Melechesh has posted a lyric video for "Lost Tribes," a track from their forthcoming album, Enki, which is due out on March 10. The track features Max Cavalera (Soulfly, Killer Be Killed), who offered up the following: "I was very honored that Melechesh asked me to sing on their new album! I'm a big fan and I think The Epigenesis is one of the greatest extreme metal records ever done! I love the fact that they come from a different part of the world like me. So our worlds finally collide! Long live Melechesh!"