Med Black tillagt i namnet för att inte förväxling med singer/songwritern Jack Johnson ska Black Jack Johnson nu komma ut i ljuset. Bandet består av Dr. Know (Bad Brains) på gitarr, Bernie Worrell (Parliament/Funkadelic) keyboard, bassisten Doug Wimbish (Living Colour), trummisen Will Calhoun (Living Color) samt Mos Def som frontman. En debutplatta med arbetstiteln ”Black Bastard” är inspelad för Rawkus och släppet väntas under 2002.

I en intervju med Billboard.com har Mos sagt ”Många rockband grejar lite med hip-hop och många hip-hop-band grejar lite med rock. Jag vill inte greja lite.” Han fortsatte med att eftersom han lyssnar på och gillar Black Sabbath, Bad Brains, Fugazi och Pantera vill han att det skall rocka mer som dem, inte som en halvmesyr.