Listen to A Fine Romance online. A Fine Romance is an English language song and is sung by Billie Holiday. A Fine Romance, from the album The Anthology Album, was released in the year 2015. The duration of the song is 3:31. Download English songs online from JioSaavn.