Ella Fitzgerald – she first recorded it for Decca Records (catalog No. 18814) in New York on Feb 21, 1946.[4] She sang it at Carnegie Hall in 1949 and it was included in Jazz at the Philharmonic, The Ella Fitzgerald Set (Verve/Polygram)" (1949).[5] A later recording was included in Ella Fitzgerald Sings the Duke Ellington Songbook (1958).
Tony Bennett – recorded the song on three occasions, first in 1957 for his album Tony. He included it in his Carnegie Hall concert in 1962 and finally in the album A Tribute to Duke (1977)