All or Nothing at All is a studio album from 1958 on Norman Granz's Verve Records label. Featuring twelve songs taken from five different recording sessions that took place in 1956 and 1957, a period when some thought Billie Holiday was in vocal decline, a thought not shared by Mile Davis it must be said:
"I'd rather hear [Billie Holiday] now. She's become more mature. Sometimes you can sing words every night for five years, and all of a sudden it dawns on you what the song means.... So with Billie, you know she's not thinking now what she was in 1937, and she's probably learned more about different things. And she still has control, probably more control now than she did back then. No, I don't think she's in decline."-- MILES DAVIS, 1958.