 In 1935 Benny Goodman asked him to join his band.Stacy left Floyd Towne, moved to New York City, and spent 1935–39 with the Benny Goodman Orchestra, including the Carnegie Hall concert in 1938.The Carnegie Hall performance was elevated in part by Stacy's unplanned piano solo during "Sing, Sing, Sing (With a Swing)", around which a great modern legacy has grown.