Billie Holiday, Music For Torching With Billie Holiday, 1955 on Clef, 1957 on Verve.
Originally on Clef, then released on Verve (which absorbed Clef in 1956 – both were founded by Norman Grantz).
My copy is actually a 1979 reissue by the Book of the Month Club, which had an audio offshoot for a time.
Great song selection here including some lesser know Billie takes
Via Antiques on Elm in Manchester NH