"Ms. Fat Booty" is the first single from Mos Def's 1999 album, Black On Both Sides. The song and its chorus are both driven by multiple samples of Aretha Franklin's "One Step Ahead," released in 1965.