O álbum 'Songs for Distingue Lovers' foi lançado em 1957 pela Verve Records, compilando gravações feitas entre 1954 e 1956. Foi produzido por Norman Granz, que também fundou o selo e foi um colaborador próximo de Billie Holiday durante sua fase na Verve.
As sessões de gravação ocorreram em Los Angeles e Nova York, com arranjos de músicos como Ray Ellis e acompanhamento de destacados jazzistas como Benny Carter, Harry Edison e Barney Kessel. O álbum reflete a maturidade vocal de Holiday, combinando baladas melancólicas com standards de jazz.
O título do álbum é um trocadilho em francês ('distingue' em vez de 'distingué'), que significa 'elegante' ou 'distinto'. Embora não tenha sido um sucesso comercial massivo na época, hoje é considerado um dos trabalhos mais refinados de seu catálogo na Verve.