, 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 also sings a duet with Mos Def on the song "Climb".
Production
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, Mr. Khaliyl, DJ Etch-A-Sketch, Ge-ology and D. Prosper round out the other contributors. Mos received production assistance on most of the album's tracks. His sole production credit comes at "Fear Not of Man", but he provided additional production to four tracks and co-produced three.
Early versions
On the song "Brooklyn", a three-movement piece dedicated to Mos's neighborhood in Bedford-Stuyvesant, New York, Mos rhymes three verses over three different beats. The first beat is an original composition produced by Ge-ology, while the second verse is a re-creation of Smif-N-Wessun's "Home Sweet Home" and the last verse is set to the instrumental track of The Notorious B.I.G.'s 1995 single "Who Shot Ya?". Originally, Mos rhymed three complete verses over Ge-ology's musical composition, now referred to as the first movement of the song. On a later version, the first and third verses are set to the instrumentals of two other 1995 New York rap hits, "Incarcerated Scarfaces" by Raekwon as well as "Give Up the Goods " by Mobb Deep, respectively. The "Who Shot Ya?" verse, with the same vocal take on the released version, is placed in the middle. Mos Def sings his own interpretation of the Red Hot Chili Peppers song "Under the Bridge".
Black on Both Sides received universal acclaim from critics. Matt Diehl of Entertainment Weekly praised the album's diversity and noted, "Merging old-school bravado with new-school poetics, the Brooklyn legend spouts incisive Afrocentric reality that takes all sides into account." Dan Leroy of Yahoo! Music opined that "Not since Rakim's heyday has a mic-rocker so clearly articulated such complex and entertaining thoughts, with the ability to wax eloquently on matters metaphysical and just plain physical " and hailed the album as "a sure pick as one of the year's best." The Independent lauded the record's "sharp reflections on a range of subjects from parochialism to pollution, fear to fat booties, rap to rock 'n' roll" and wrote that Black on Both Sides "stands as a proud example of the heights hip-hop can achieve when its exponents put their minds to it." The Village Voices Robert Christgau wrote that while he felt the album ran too long, "the wealth of good-hearted reflection and well-calibrated production overwhelms one's petty objections". In a retrospective review, Charles Aaron of Spin described Mos Def as a "restless B-Boy citizen of the world" and called the album "playful, witty, and heart-pounding."