Der Song wurde von Chris Kenner 1962 geschrieben und aufgenommen. Das prägnante "na na na na na"-Hook fügten Cannibal & the Headhunters in ihrer Version hinzu (1965). Zur heute bekanntesten Fassung von "Land of a Thousand Dances" wurde Wilson Picketts Einspielung (1966).