Mos Def Black On Both Sides

Talib Kweli (one-half of Black Star with Mos Def), Q-Tip and Busta Rhymes are the only main rappers to be featured on the album. Kweli raps the second and final verse of "Know That", while Busta goes back and forth with Mos on "Do It Now". Q-Tip helps sing the chorus on "Mr. Nigga" but doesn't deliver a verse. The lyrics Q-Tip recites are similar to his previously released lyrics on A Tribe Called Quest's "Sucka Nigga". Vinia Mojica (who is known for singing on Native Tongues songs) also sings a duet with Mos Def on the song "Climb".

The album features a mix between established and rising producers. DJ Premier provides the instrumental track for "Mathematics". Diamond D is credited for "Hip Hop". Ali Shaheed Muhammad, known mostly as a member of A Tribe Called Quest, produced the seventh song "Got". Psycho Les of The Beatnuts produced "New World Water" and "Rock N Roll". Jazz legend Weldon Irvine provided additional production to "Climb". Ayatollah produced "Ms. Fat Booty" and "Know That". 88-Keys produced "Love" and "Speed Law" and co-produced the instrumental outro "May–December" with Mos Def himself. David Kennedy (the second swing of "Brooklyn" and "Umi Says" produced with Mos Def), Mr. Khaliyl ("Do It Now"), DJ Etch-A-Sketch ("Climb" and "Habitat"), Ge-ology (The first swing of "Brooklyn") and D. Prosper ("Mr. Nigga") round out the other contributors.