When Braxton debuted "A Change in Me" during her opening night at the Palace Theatre on September 9, 1998, critics and audiences immediately praised the addition of the new song and Braxton's performance overall. "The Drama Review" wrote, "As she approached the chorus of 'A Change in Me,' Braxton let loose a vocal wail that seemed to send a shuddering rush through to the back of the audience." Braxton subsequently performed the song live on "The Rosie O'Donnell Show" on October 7, 1998. Braxton was costumed in Belle's dress, while the stage was decorated to resemble a star-lit foggy night. Describing Braxton as "angelic", BroadwayBox.com called her performance "absolutely stunning." Disney executive Michael Eisner, who attended Braxton's first show, was so pleased with the ballad that he decided "A Change in Me" should be written into every other production of "Beauty and the Beast" that was running at the time. Ross spent the next month personally traveling to several different cities, where he taught the song to the various companies. Establishing itself as an "irreplaceable spotlight" and "crowd pleaser", "A Change in Me" has remained part of the show's set list ever since Braxton's departure in February 1999. Braxton would go on to star in Disney's Broadway musical "Aida".