There's an episode of Graham Norton that she's on. She talks about how they approached those two eccentric dancers to be part of the clip.

Heard this for the first time a couple of years ago while working my way through the 1001 albums you must listen to before you die list, and I loved it!!