Autumn In New York was written by Vernon Duke in 1934 for the Broadway musical Thumbs Up. Many jazz musicians went on to perform it including Billie Holiday and her iconic rendition. This is a great ballad to add to your repertoire. It is most commonly called in the key of F major among instrumentalists.