Hun var fast ansatt ved Metropolitan Opera, men hennes karriere der endte brått i 1994, da hun mistet sin stilling - angivelig på grunn av samarbeidsproblemer med andre ansatte. Battle selv avviste disse påstandene, men det skulle gå 22 år før hun var tilbake, med ny konsert på Metropolitan i 2016.