Fleming alcanzó su primer éxito en 1988 como la Condesa en "Le nozze di Figaro" en la Grand Opera de Houston.