Louisianan Kris Kenner hit with "I Like It Like That", he wrote and recorded "Land of a Thousand Dances" in 1961 and hit the top 100 in 1963. Fats Domino got a writing credit although he didn't actually write it but, said he would record the tune. Allen Toussaint is playing piano on this recording. Cannibal and the Headhunters version added the "na-na-na-na" in 1965.

Wilson Pickett had the biggest selling version in1966 when he first recorded at Muscle Shoals for "The Exciting Wilson Pickett". The single easily reached the top ten.