Gravado ao longo de cinco sessões entre 1956 e 1957 e lançado, originalmente, em 1958, este álbum de doze temas inclui interpretações de clássicos intemporais de Irving Berlin, Duke Ellington, George Gershwin, entre outros. Apesar de alguns críticos da altura considerarem que Billie Holiday já teria ultrapassado o auge da sua carreira, Miles Davis afirmava o contrário, vendo neste período o momento em que a artista alcançou “a sua maior profundidade e controlo” sobre o repertório que interpretava.
O talento do grupo que a acompanha neste disco reforça essa visão: Barney Kessel (guitarra), Ben Webster (saxofone tenor), “Sweets” Edison (trompete) e Jimmy Rowles (piano).
“All Or Nothing At All” é reeditado num LP em vinil no âmbito da série
“Acoustic Sounds”.