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 The 25 best songs, was released in the year 2017. The duration of the song is 4:16. Download English songs online from JioSaavn.