Long before Rednex turned “Cotton Eye Joe” into a Eurodance hit, versions of the American folk song had been circulating for generations, and by the 1880s it had even developed into its own dance.