“Ms. Fat Booty” is the first single from Mos Def’s, Black On Both Sides. It is produced by Ayotollah. The song and its chorus are both driven by multiple samples of Aretha Franklin’s “One Step Ahead,” a rare Columbia single released in 1965.