The Elton John / Tim Rice musical. Not the Verdi opera or the 1952 musical My Darlin' Aida.
Revisiting 2000's Aida I see that it laid some groundwork for 2003's Wicked. The serious woman chooses political rebellion over romance. The shallow leading man finds his angsty side. The privileged woman sings a comedy song about fashion in act one and a heartbroken ballad in act two before taking political power.
A key difference is that Wicked focuses on the friendship between the leading ladies while Aida devotes about 7 songs and 2 reprises to the chemistry free romance. Critics were cold but Headley won a well deserved Tony and the show ran 4 years. The score won a Tony too but it was up against two LaChuisa scores which likely cancelled each other's votes.
Now I suppose I'll have to research My Darlin' Aida.