Sorti en 2001, Cold Vein est le premier album de Cannibal Ox. Groupe de hip-hop formé par Vast Aire et Vordul, produit par Def Jux, label new-yorkais qui a notamment signé Del tha Funkee Homosapien, RJD2 ou Aesop Rock, le duo ne sortira que deux albums avant de se séparer.
« It’s a cold world out there. Sometimes i feel that i get frosted myself ». Ainsi commence l’album, le ton est donné. Les New-Yorkais parleront de la noirceur de la rue, du cynisme de la vie. Cold Vein, c’est un peu le croisement entre Metropolis, le hip-hop et Céline. Les Cannibal Ox rappent sombre et métallique, sur des instrus froides d’El-P qui assurent à cet album un son à part.