Listen to Lady sings the blues online. Lady sings the blues is an English language song and is sung by Billie Holiday and Orchestre : Leroy Lovett & Tony Scott. Lady sings the blues, from the album Lady sings the blues, was released in the year 2010. The duration of the song is 3:04. Download English songs online from JioSaavn.