In 2000, Fleming appeared at the Metropolitan Opera, San Francisco Opera and at Covent Garden as the Marschallin in "Der Rosenkavalier" and sang the title role in Donizetti's "Lucrezia Borgia" with the Opera Orchestra of New York.