Love this one!
P.S. This clip is a little different from the actual music video. I tried to put the music video up first, but the great big record company made sure that it would disappear right away. The clip here is part of a short film that Kate Bush made (also starring Miranda Richardson) called The Line, the Cross and the Curve. The IMDb has the best description of this plot:
A singer struggles to dance well in rehearsal with her band. A power outage leaves her alone in the studio, reviewing her life, when a mysterious woman appears through the mirror and gives her a pair of Red Shoes. The cursed shoes dance beautifully, but endlessly. The singer is drawn irresistibly into the fey world beyond the mirror, where she must redeem three magic symbols from the mysterious woman in order to obtain release from the cursed shoes.
Dailymotion has the whole film in seven installments. “Eat the Music,” in my opinion, is by far the best part.