Dancing Pairs (Extended Version)