"The Streets of Cairo" (1893), with the associated dance The Hootchie-Cootchie. Although the dance had made appearances in 1851 and 1873, the song had made the dance well known. And while the original was not copyrighted and never appeared on the charts, the melody and the dance has been used by several charting hits as a motif.
Top five examples that reached the US Billboard charts (and not including others) are the following:
Take It Off (Ke$ha) - #8 (2010)
Istanbul, not Constantinople (The Four Lads) - #10 (1953)
Criminal (Fiona Apple) - #21 (1997)
Lies (Thompson Twins) - #30 (1983) (#1 in the US dance charts)
Learn Chinese (MC Jin) - #74 (2003)