Comprised of the Harlem duo Vast Aire and Vordul Megilah, Cannibal Ox debuted in 2001 on the Def Jux label with The Cold Vein, produced by El P. A couple of singles, Vein and The F Word accompanied the album's release.