You Stepped Out of a Dream was written by Nacio Herb Brown with lyrics by Gus Kahn in 1940. It was used in the 1941 musical Ziefeld Girl. It has since become a popular jazz standard and often played and recorded by some of the greatest in jazz. This tune is most commonly played in the key of C major.