An early hit in 1932 was by Jack Denny and his Waldorf–Astoria Orchestra (vocal by Paul Small).[4] In later years the song became often associated with Frank Sinatra,[5] becoming the last song he performed with Tommy Dorsey.[6] Many other artists have recorded the song over the years, including Charlie Parker.[7]
Composer Alec Wilder writes that the song "attempts too dramatic a statement on too small a stage [...] it suggests a grander voice than that usually associated with popular theater music", but that it nonetheless possesses a "superior quality" as a composition, with a "masterful" release containing "brilliant" harmony and melody.[9] It is written in AABA form.[9]