Lady Sings the Blues First recording by Herbie Nichols Trio (August 1, 1955) First release by Billie Holiday (1956)