What's interesting, too, is that it's narrated by Gwen Verdon, his wife -- though divorced, but they stayed close.
At the 2:45 mark there's one of the longest clips, a wonderful dance with Tommy Rall from a film called, My Sister Eileen. The show has an interesting history. The short story and subsequent play is basis for the hit musical, Wonderful Town, with a score by Leonard Bernstein and Comden & Green. But for a long, convoluted reason, that show isn't this. Columbia Studios had made a film of My Sister Eileen and tried to get the rights to Wonderful Town, but they were too expensive. However, the studio had the rights to the film, so they came up with their own brand new film story (written by director Richard Quine and...Blake Edwards), and had a totally new score written by another Broadway legend, Jule Styne, with lyrics by Leo Robin (who together had previously written Gentlemen Prefer Blondes.) The film isn't distinguished, but has a lot of very enjoyable things in it. And Bob Fosse did the choreography, as well as performed in this scene.
Also, following this number in the video is a dance between Fosse and Gwen Verdon.
So, all in all, even for someone who's not the biggest fan of dancing, this has a lot of fun to offer for it.