La primera vez que apareció Mos Def fue en un álbum de De La Soul. El Black on Both Sides es su primer disco y fue editado por la legendaria disquera Rawkus.
6. Do It Now (featuring Busta Rhymes)
11. Know That (featuring Talib Kweli (of Black Star + Reflection Eternal))
12. Climb (featuring Vinia Mojica)
14. Mr. Nigga (featuring Q-Tip (of A Tribe Called Quest))
