Pro dancer said pair instantly ‘connected’ when they met