Paul Tazewell tells PEOPLE about working with the original Broadway Elphaba and Glinda for their cameo in the new movie

Performers such as Idina Menzel, Dan + Shay, T-Pain and more accompanied the larger-than-life floats coming down Sixth Avenue

Menzel and Chenoweth, who originated the roles of Elphaba and Glinda on Broadway, made surprise appearances in the new musical movie

Idina Menzel and Kristin Chenoweth both posted images on Instagram from their “special” visit to the set of 'Wicked'

Filming the ‘Wicked’ movie adaptation’s secret cameos was “such a surreal honor,” says Ariana Grande

The musical opened on Broadway on Oct. 30, 2003, and has been running ever since. See where the original cast is up to now ahead of the movie release on Nov. 22