Dance to the Beat (Extended Version)