Moore then left D'Oyly Carte again to appear in "La fille de Madame Angot" at the Criterion Theatre. Next, she created the ingénue role of Rose Brierly in "A Gaiety Girl" (1893–94), one of George Edwardes's hit musical comedies. In 1894, Edwardes sent Moore and the company to New York and then on tour in the U.S. While in Richmond, New York in February 1896, still touring in "A Gaiety Girl", Moore married a fellow cast member, Cecil Ainslie Walker-Leigh, an Anglo-Irish career officer in the British Army who served in the Boer War and World War I and retired with the rank of Colonel. The company was then sent to Australia, where she starred as Bessie Brent in the musical comedy, "The Shop Girl", and later played the Prima Donna of the Ambiguity Theatre in "In Town". To please her mother, they had a church wedding. They had a son in 1898, William Esmond Ormond Walker-Leigh, who eventually had a Navy career, but Moore divorced her husband in 1901, at a time when divorce was still rare and considered dishonourable.