I heard Wilson Pickett's Land of a 1000 Dances (1966) today whilst listening to Al Green Radio on Last.fm for the first time. Of course I'd heard the famous hook before in Ini Kamoze's 1995 hit single Hotstepper. Note though that Kamoze's version was a derivative.
The song was first written and recorded by Chris Kenner in 1962 sans the famous hook, which was the contribution of Cannibal & the Head Hunters in their 1965 version.
In chronological order :::
1962 Original: Chris Kenner
1965 Hook added: Cannibal & The Head Hunters
1966 Best Know version: Wilson Pickett
1995 I grew up listening to : Ini Kamoze