Loved the dancing - corny choreography but fun to watch and she has all the hallmarks of a classical ballet dancer - ya just can't hide that level of skill. Oh, and he's no slouch either.
Probably this pair is the Hugh Lambert Dancers, who performed Unsquare Dance twice in 1962 for the Ed Sullivan TV show. Since the Dave Brubeck quartet isn't shown, this is probably the 11 November 1962 show (the band was on stage during the June 17 1962 performance).
FWIW, Hugh ended up marrying Frank Sinatra's daughter, Nancy.
The Video recording came from an Australian TV Show "Digby Wolf Show" - I stand corrected. These were the regular Dancers from the Light Entertainment Show and I was lucky to see the Quartet in Adelaide in the early 1960s at Centennial Hall.
Mike