Это называется фристайл, и по нему даже соревнования проводят.
И мне рассказывали, как собаку учат.
Сперва отдельно учат элементы, исполняемые по жесту-команде.
Потом смотрят, в каком темпе собака из исполняет и вообще движется, и под этот темп подбирают музыку, и на музыку накладывают эти элементы.
Ну и хозяйка тоже должна уметь танцевать, кроме всего прочего)

А вот танец сразу с 2 собаками:
http://<iframe src="https://vk.com/v...lt;/iframe>