Billie Holiday - "Classic Lady Day" Billie Holiday was an American jazz musician & singer-songwriter with a career spanning nearly 30 years. Nicknamed "Lady Day," by her friend & music partner Lester Young, Holiday had a seminal influence on jazz music & pop singing. The Billie Holiday Verve CD collection contains a selection her best-loved albums. Songs By Billie Holiday, A Recital By Billie Holiday, Velvet Moods - Songs By Billie Holiday, Lady Sings The Blues & All Or Nothing At All are housed in a hard-case boxset.