Listen to Papa's Got A Brand New Bag online. Papa's Got A Brand New Bag is an English language song and is sung by James Brown. Papa's Got A Brand New Bag, from the album Golden Songs, was released in the year 2008. The duration of the song is 2:15. Download English songs online from JioSaavn.