Rost Andrea emlékezetes 1989-es debütálása után nemzetközi karrierje is elemi erővel indult el, hiszen ugyanebben az évben megnyerte a Mirjam Helin Énekversenyt és a kilencvenes évek elejét már a bécsi Staatsoper tagjaként köszöntötte.
A legnagyobb sztárokkal lépett színpadra, és valószínűleg csak nekünk volt meglepetés, amikor az 1996-os Szuperkoncerten a legendás három tenor közül kettővel szerepelt Budapesten – a magyar közönség legnagyobb büszkeségére.
Plácido Domingóval azóta is barátoknak mondják egymást (ahogy az operettirodalom klasszikus alkotásaival is).
Az örök-komédiás Domingo karmesterpálcája alatt azóta többször is énekelt Rost Andrea, a Szuperkoncert Carrerasszal előadott Brindisije azonban az elkövetkező évek meghatározó szerepére, a Traviata Violettájára emlékeztet, amely – a Rigoletto Gildája mellett – a legnagyobb Verdi-sikereket generálta számára világszerte.