Джеймс Браун написал музыку и слова к песне «Papa's Got a Brand New Bag». Браун и The Famous Flames записали её в феврале 1965 года на студии Arthur Smith Studios в Шарлотте, Северная Каролина, за один дубль, а в июне 1965 года King выпустила её как двухсторонний сингл (Part I и Part II, King 5999). Песня поднялась на восьмое место в Billboard Hot 100, став первым хитом Брауна в top ten этого чарта, и восемь недель держалась на первом месте R&B-чарта. Она принесла Брауну его первую премию «Грэмми» в категории Best Rhythm & Blues Recording, а Part I в 1999 году была включена в Grammy Hall of Fame.
Песня объединяет ритмические находки «I've Got Money» и «Out of Sight» и считается определяющей в становлении фанка как самостоятельного стиля. Акцент приходится на первую долю каждого такта, так называемое «on the One», на фоне, где доминируют духовые, выделяются ритм и риф электрогитары. Это первая запись Брауна с гитаристом Джимми Ноленом. Среди каверов версии The McCoys (1965), Otis Redding (1968), Charles Wright and the Watts 103rd Street Rhythm Band (1968) и Jimmy Smith (1995, инструментальная). Rolling Stone поставил песню на 72-е место в 2004 году и на 71-е в 2010-м.
