In October 1958, “Verve” label released “All or Nothing at All”, the tenth Billie Holiday studio album. It was recorded August 1956 – January 1957, and was produced by Norman Granz.

• Billie Holiday – vocals
• Harry “Sweets” Edison – trumpet
• Ben Webster – tenor saxophone
• Barney Kessell – guitar
• Jimmy Rowles – piano
• Red Mitchell – bass
• Joe Mondragon – bass
• Alvin Stoller – drums
• David Stone Martin – cover art

Track listing:

1. Do Nothing till You Hear from Me – Duke Ellington, Bob Russell
2. Cheek to Cheek – Irving Berlin
3. Ill Wind – Harold Arlen, Ted Koehler
4. Speak Low – Ogden Nash, Kurt Weill
5. We’ll Be Together Again – Carl T. Fischer, Frankie Laine
6. All or Nothing at All – Arthur Altman, Jack Lawrence
7. Sophisticated Lady – Duke Ellington, Irving Mills, Mitchell Parish
8. April in Paris – Vernon Duke, E. Y. Harburg
9. I Wished on the Moon – Dorothy Parker, Ralph Rainger
10. But Not for Me – George Gershwin, Ira Gershwin
11. Say It Isn’t So – Irving Berlin
12. Our Love Is Here to Stay – George Gershwin, Ira Gershwin