Listen to The Lady Sings the Blues online. The Lady Sings the Blues is an English language song and is sung by Cleo Laine. The Lady Sings the Blues, from the album Great Classics, was released in the year 2015. The duration of the song is 3:28. Download English songs online from JioSaavn.