Ett genombrott som Grevinnan i ”Figaros bröllop” i Houston 1988 följdes av Rossinis ”Armida” i Pesaro och flera skivinspelningar med Sir Georg Solti i början av 1990-talet. Därefter fick Fleming snabbt hela världen som sitt arbetsfält.