Listen to Sophisticated Lady online. Sophisticated Lady is an English language song and is sung by Billie Holiday. Sophisticated Lady, from the album Greatest Hits Vol. 2, was released in the year 1960. The duration of the song is 4:46. Download English songs online from JioSaavn.