“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 samples Aretha Franklin‘s “One Step Ahead.”