Here's Billie Holiday singing "Fine and Mellow" on The Sound of Jazz, a 1957 CBS television program. All the band members are identified by the announcer. The soloists, in order, are Ben Webster, Lester Young, Vic Dickinson, Gerry Mulligan, Coleman Hawkins and Roy Eldridge.
The passing of Chico Hamilton this week reminded me of how great Gerry Mulligan was. I doubt whether there's any video of his early '50s quartet with Chet Baker and Hamilton, but fortunately, there is some footage of his late '50s version with Art Farmer, trumpet; Bill Crow, bass; and Dave Bailey, drums. From Newport in 1958 and the film Jazz on a Summer's Day (1959), here's "As Catch Can."
If you'd like a longer set by the same quartet, this is an hour-long 1959 concert from Rome. Mulligan even plays some piano. About half the songs are from the 1959 LP What is There to Say?