Introduced in Broadway revue George White's Scandals of 1931, along with Life Is Just A Bowl Of Cherries. Reissued on ASV cd They Call It Crooning.
Elvis Costello & The Attractions [as Almost Blue]
Chet Baker [idem on Live In Tokyo and in film Let's Get Lost]
Everything But The Girl [idem]
Jennifer Jason Leigh [idem in film Georgia]
Jimmy Scott [idem]
Gwen Stefani [idem]
Diana Krall [idem; Mrs. Costello]
Alison Moyet [idem]
Almost Blue, title track of Costello's country lp, came out on follow-up Imperial Bedroom. Costello knew the melody from Chet Baker, the trumpet player on Costello's Shipbuilding (see there). That's when Elvis gave him a tape with Almost Blue.