In the early 1890s, Melba embarked on an affair with Prince Philippe, Duke of Orléans. They were seen frequently together in London, which excited some gossip, but far more suspicion arose when Melba travelled across Europe to St Petersburg to sing for Tsar Nicholas II: the Duke followed closely behind her, and they were spotted together in Paris, Brussels, Vienna and St Petersburg. Armstrong filed divorce proceedings on the grounds of Melba's adultery, naming the Duke as co-respondent; he was eventually persuaded to drop the case, but the Duke decided that a two-year African safari (without Melba) would be appropriate. He and Melba did not resume their relationship. In the first years of the decade, Melba appeared in the leading European opera houses, including Milan, Berlin and Vienna.