Cellier's setting of Gray's Elegy, in the form of a cantata, was produced at the Leeds music festival. In 1883, Cellier left the D'Oyly Carte company, but he was back for brief periods as music director with D'Oyly Carte's touring companies for Princess Ida (1884) and The Mikado (1885). In 1885, also, Cellier composed incidental music for a production of As You Like It. He composed two more companion pieces that had Savoy Theatre premieres, both with libretti by Desprez: The Carp (performed with The Mikado and Ruddigore in 1886–87), and Mrs. Jarramie's Genie (composed together with his brother François, which played together with several different operas at the Savoy between 1887 and 1889. While in London, Cellier conducted at several London theatres, including the Criterion, the St James's, and the Savoy. Later, as a result of ill health, he resided mostly in America, where he was at times a representative for the D'Oyly Carte company, and Australia, where he conducted for the J. C. Williamson organization. Dorothy and later pieces [[Image:QoMH.png|thumb|250px|right|"Queen of my Heart", Dorothy'''s hit song, was very popular as a parlour ballad.]] In 1885, Cellier composed a song, "There once was a time, my darling", for a piece produced by George Edwardes, Little Jack Sheppard (1885). Meanwhile he had composed what would become his greatest success, the comic opera Dorothy, with a libretto by B. C. Stephenson. To create the score, Cellier repurposed some of his music from his 1876 failure, Nell Gwynne, which had, nevertheless, received praise for its music. Dorothy had been announced for production at the Royalty Theatre in 1884, but ultimately Edwardes mounted it at his Gaiety Theatre on 25 September 1886. Cellier was in Australia from February 1886 to February 1887, conducting The Mikado and other Gilbert and Sullivan operas for J. C. Williamson and was absent from London during the productions of The Carp, at the Savoy, and Dorothy. Neither the music nor the libretto of Dorothy initially attracted critical praise. The Times wrote, "Gentility reigns supreme, and with it unfortunately also a good deal of the refined feebleness and the ineptitude which are the defects of that quality." Stephenson rewrote the lyrics of one of Cellier's old songs, "Old Dreams" as "Queen of My Heart"; this helped the work to find success after it transferred in December to the Prince of Wales Theatre. The following year H. J. Leslie took