Listen to Papa's Got a Brand New Bag online. Papa's Got a Brand New Bag is an Instrumental language song and is sung by Keişan. Papa's Got a Brand New Bag, from the album Boyz II Men, was released in the year 2022. The duration of the song is 2:55. Download Instrumental songs online from JioSaavn.