Ya consolidado como una de las más brillantes y explosivas estrellas de la música soul, no fue sino hasta 1965 cuando con "Papa's Got a Brand New Bag" hace algo realmente original: la resaltación del ritmo sobre la melodía, una musculosa línea de bajo de Bernard Odum, compases en síncopa y el rasgueo de guitarra de "Jimmy Nolan" (ex guitarrista del gran artista blanco del R&B de los 40s y 50s, Johnny Otis) haciendo de puente.