Flemingovou objevil počátkem 90. let dirigent Sir Georg Solti a obsadil ji v Metropolitní opeře v Mozartově Cosi fan tutte, v Evropě zazářila poprvé v italském Pesaru v roce 1993 jako Rossiniho Armida. Od té doby vystoupila na všech světových jevištích, nahrála řadu alb (jedno i s populárními hity Under the Stars - zpěvačka se netají, že jako dívka měla ráda pop a jazz a známý jazzman Illinois Jacquet ji kdysi dokonce nabízel angažmá ve svém orchestru). Flemingová získala dvě ceny Grammy a osm nominací, její poslední velkou operní rolí je Violetta ve Verdiho La Traviatě v New Yorku v Metropolitní opeře.

Na pražských koncertech Flemingovou doprovodí orchestr Pražských symfoniků FOK řízený argentinským dirigentem Christianem Bendou - ten má rovněž české předky.

Flemingová zazpívá árie W.A. Mozarta, R. Strausse, A. Dvořáka (Rusalku zazpívá v češtině a patří k jejím oblíbeným rolím), D. Milhauda, J. Masseneta, G. Pucciniho, A. Catalaniho a od současného amerického skladatele a známého dirigenta André Previna árii z opery Tramvaj do stanice Touha, kterou napsal přímo pro Flemingovou podle hry Tennessee Williamse.