Remarkably, the soul man's next smash was a song with country and western origins going back to 1956.