Alan Menken composed a new song for this production, called To Be Free, based on a musical cue in the movie.
The show has been quite popular because while much of it is scripted, the dialog of the Genie constantly changes to reflect popular culture.
When Disney's California Adventure opened, an original Disney musical called Disney's Steps in Time was on stage at the Hyperion. A scaled-down version of the musical Blast! followed.