How to Teach Your Dog to Dance?