Billie Holiday, Lester Young and an all-star crew perform Fine and Mellow. From a 1957 episode of CBS' Seven Lively Arts.
A St. Valentine's Day special, featuring Billie Holiday and an all-star cast of players, most notably, imo, Lester Young (check out his solo at the 2:00 mark). Not to downgrade the rest of the players at all- Coleman Hawkins two solos are as dandy as it gets- but the heat generated between Lady Day and Pres is palpable.
Our sister site Newstalgia has a romantic favorite from The Page Cavanaugh Trio: No Moon At All.
So...What music are you using to woo your sweetie?