Although Billie Holiday's association with tenor saxophonist Ben Webster could never match up to her long-standing relationship - both musically and personally - with the great tenorist Lester Young, the vocalist would record with Webster on many occasions dating back to the very beginning of her career. All of Webster and Holiday's late collaborations are limited to their 1956-57 recordings for Norman Granz, also featuring the great Harry "Sweets" Edison on trumpet, some of which were issued on the album All or Nothing at All.