Billie Holiday, nicknamed "Lady Day" by Lester Young, was an innovative American jazz singer who revolutionized the genre. Her vocal style, influenced by jazz instrumentalists, broke new ground in phrasing and tempo manipulation, leaving a lasting impact on music.