All the Things You Are written by Jerome Kern and Oscar Hammerstein II for the 1939 musical Very Warm for May was recorded by Frank Sinatra on January 29, 1945 accompanied by the Ken Lane Singers. It can be found on the Columbia CD box set, The Best of the Columbia Years, 1943-1952.