Listen to Ms. New Booty online. Ms. New Booty is an English language song and is sung by R n B Allstars. Ms. New Booty, from the album Allstar R&B Hits, was released in the year 2015. The duration of the song is 4:13. Download English songs online from JioSaavn.