The Aida diva is set for a big Broadway comeback, replacing Jennifer Hudson in the acclaimed revival.