Elton John nie był zainteresowany komponowaniem kolejnej oprawy muzycznej dla filmu animowanego, dlatego Disney przedłożył propozycję współpracy przy nowym musicalu na bazie historii klasycznej opery Aida z 1871 roku Giuseppe Verdiego. Disney przejął prawa do książki, która opisywała historię Aidy, przez co mogli wykorzystać koncept w nowym projekcie musicalowym. 1 kwietnia 1996 roku na deskach New Amsterdam Theatre w Nowym Jorku zaprezentowano przedpremierowo pierwsze fragmenty musicalu Aida dla osób zarządzających spółką Disneya. W czerwcu 1996 roku równolegle z przygotowywaniami do Aidy prowadzono pierwsze castingi dla dzieci do musicalu Król lew. Kolejny pokaz przedpremierowy miał miejsce 16 grudnia tego samego roku. Castingi były prowadzone w Nowym Jorku przez kolejne dwa lata, choć początkowo premiera była planowana na 1997 rok, podobnie jak w przypadku musicalu Król lew.
Budżet Disneya na musical Aida wynosił 15 milionów dolarów. Od początku produkcji szukano odpowiedniej nazwy spektaklu chcąc uniknąć nazwy Aida. Na początku 1998 roku wybrano nazwę Elaborate Lives. Disney planował powierzyć reżyserię Robertowi Jessowi Rothowi oraz choreografię Mattowi Westowi.