Billie Holiday - Fine and Mellow (1957)

Lester's solo is wonderful - I remember this clip from the Ken Burns' show. Here's the Youtube caption:

Reunited after many years with tenor saxophonist Lester Young, Billie's visual reaction to his moving solo remains as eloquent as anything she ever sang; a touching finale to their historic musical partnership. Introduced by Robert Herridge (producer/host of CBS' "The Sound of Jazz"), this is perhaps the single most famous "live jazz" performance in TV history. Other members of the all-star band seen here: Coleman Hawkins, Ben Webster, Gerry Mulligan, Roy Eldridge, Doc Cheatham, Vic Dickenson, Danny Barker, Milt Hinton, Mal Waldron..."We shall not see their likes again."