"Black on Both Sides" es el disco début como solista de Mos Def, previo al lanzamiento de este disco, Yasiin Bey, ya había sacado el disco colaborativo con Talib Kweli, Mos Def & Talib Kweli Are Black Star, en 1998. "Black on Both Sides" destaca por haber grabado en vivo con instrumentos y las características letras con conciencia social de Mos Def. Para su producción, el rapero contó con la ayuda de Dj Premier para la canción "Mathematics" y de Psycho Les para "New World Water".

Lista de canciones: 1. Fear Not of Man 2. Hip Hop 3. Love 4. Ms. Fat Booty 5. Speed Law 6. Do It Now! 7. Got 8. Umi Says 9. New World Water 10. Rock N Roll 11. Know That 12. CLimb 13. Brooklyn 14. Habitat 15. Mr. Nigga 16. Mathematics 17. May-December