The original key is G major and has the form A-B1-A-B2. Chick Corea recorded a piano solo version of it in the original key of G major, but it has been recorded in many different keys, including F major (later Sinatra), C major (Bill Evans and Stan Getz), D major (Tony Bennett and Lady Gaga), Billie Holiday (B-flat major) and Nat King Cole (E major). It is usually performed as a ballad.
Other versions
Tex Beneke released a version in 1947 with Garry Stevens on vocal.
Shawn Colvin sang the song for AT&T's concert for the benefit of the Walden Woods Project and The Thoreau Institute at Walden Woods, which was released on the album Stormy Weather (1998).[4]
Chick Corea on his albums, Solo Piano - Standards (2000) and Trilogy 2.
Doris Day released a version in 1957 on her Day by Day album. (Columbia Records CL-942) Recorded Sept. 17–20, 1956, conducted by Paul Weston.
In 1996, an album titled But Beautiful was released that featured live recordings by Bill Evans and Stan Getz made in 1974. The album includes a version of the Burke/Van Heusen standard.
Bill Evans has recorded also the song on the albums Homecoming (1979) and Getting Sentimental (1978).