I heard this on Jazz FM and really liked it: the lyrics have bite, a nice tune, and Billie makes it swing. "A Fine Romance".
So then I went looking for the authors: Dorothy Fields and Jerome Kern. This website dedicated to Fields doesn't even mention the Holiday version of the song.
There are different versions of the lyrics: this set has more than Billie sings in the version linked above, but I believe it has all that she sings, including the Isle de France.