The album 'All or Nothing at All' was released in 1958 by Verve Records, but the recording sessions took place between 1956 and 1957. Billie Holiday was in a late stage of her career, struggling with health issues and addictions, but her voice retained a unique emotional depth.
Producer Norman Granz, founder of Verve, oversaw the recordings, which included arrangements by great jazz musicians such as Benny Carter and Harry 'Sweets' Edison. The album combines jazz standards and ballads, showcasing Holiday's ability to convey pain and melancholy.
Although not one of her biggest commercial successes, 'All or Nothing at All' is considered by critics as a testament to her artistry in her later years. The title track, originally recorded by Frank Sinatra, was reinterpreted by Holiday with an intimate and heartbreaking style.