Ooooh! I know this! I saw it on one of the Michael Jackson profiles.
In the video they used wires attached to the dancers. But on the live stage, the secret is in the shoes that attaches to the stage floor by mechanical means. It's patented. (US5255452).
http://www.sciam.com/article.cfm?art...A9809EC588EF21