Elton John and Tom Rice's Aida is the first show to be performed on Trustus Theatre's stage after renovations transformed the Columbia theater.