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 Just Friends, was released in the year 2008. The duration of the song is 3:32. Download English songs online from JioSaavn.