Her desire to continue her burgeoning career (she used the professional name Mary Gray for a while) and her faltering relationship with her husband prompted her to relocate to Chicago, where she was noticed by a talent agent, Frank Westphal, who took her to New York and introduced her to his wife, singer Sophie Tucker. It was Tucker who prompted her to change her first name to Gilda. By 1919, she was appearing in a J.J. Shubert show, "The Gaieties of 1919". By 1920, Gray found a new manager, Gaillard T. "Gil" Boag. She was subsequently hired by Florenz Ziegfeld to perform in the 1922 Ziegfeld Follies, and her shimmy became a national craze.