Looking for a song - funky soul music

I don’t have too much to go on except the hook. “Na na, nanana na na, Everybody everybody everybody gotta be free.” There’s a funky beat and the singer has a rough voice reminiscent of Edwin Starr or Rufus Thomas. Definitely not a white guy. Probably from the late sixties or early seventies.
Song’s been in my head for 2 months now and I’ve tried googling, and lyric websites and all I come up with are ditty bop white groups. I want me some soul!

Probably not this, but I’ll put it out there as a starting point only because it has the lyrics

Here ya go, this is it… Freedom Blues, Little Richard

Ninja’d by a minute.

Ahhhhhhhh! Relief! Like removing a stone from your shoe after walking a mile. Yes, Little Richard! Damn, I don’t know why he didn’t cross my mind. Thank you, thank you, thank you! Excellent Ska cover by Johnny Clarke too. Yay, a bonus!

Listen to this song. Its just too awesome : Papa’s Got a Brand New Bag - James Brown & The Famous Flames