". . . women who practiced it were labelled as evil witches and burned at the stake along with their cats.Indeed, it seems very likely that it was women swishing their brooms in front of cats in order to excite them to dance so they could join them and attain "higher states and magic cures", that led to the absurd notion of witches riding aloft on broomsticks with their cats."
This highly informative site also includes such gems as:
Feline Dance Classes: Do I need to attend dance classes before I try dancing with my cat? How do I find a cat dancing class? What should I look for in a cat dancing tutor?
Pre–Dance Exercises, including the most excellent simple purring technique
Via pics and titbits