“Ms. Fat Booty” is the first single from Mos Def‘s 1999 debut album, Black On Both Sides. The track was produced by Ayatollah and samplesAretha Franklin‘s “One Step Ahead.”