Billie Holiday and a few members of the Ellington band swing through When Your Lover Has Gone. Recorded at New York's Plaza Hotel in late 1958.
