With Whom to Dance?