I'm In The Mood For Love is performed by Ella Fitzgerald. It was first released on the album "Fine and Mellow" in 1978.