El álbum 'Songs for Distingue Lovers' fue lanzado en 1957 por Verve Records, recopilando grabaciones realizadas entre 1954 y 1956. Fue producido por Norman Granz, quien también fundó el sello y fue un estrecho colaborador de Billie Holiday durante su etapa en Verve.
Las sesiones de grabación tuvieron lugar en Los Ángeles y Nueva York, con arreglos de músicos como Ray Ellis y acompañamiento de destacados jazzistas como Benny Carter, Harry Edison y Barney Kessel. El álbum refleja la madurez vocal de Holiday, combinando baladas melancólicas con estándares de jazz.
El título del álbum es un juego de palabras en francés ('distingue' en lugar de 'distingué'), que significa 'elegante' o 'distinguido'. Aunque no fue un éxito comercial masivo en su momento, hoy es considerado uno de los trabajos más refinados de su catálogo en Verve.