Aida stars Adam Pascal and Heather Headley (with Kiss Me, Kate's Brian Stokes Mitchell) celebrated the opening of Aida March 23. With music by pop star Elton John and lyrics from Tim Rice, Disney's Aida, the tragic tale of love between Nubian slave and an Egyptian warrior betrothed to another, opened March 23 at the Palace Theatre. Headley stars as the doomed slave girl with Pascal as her lover. Scott plays Pascal's fiancee, an Egyptian princess.