In 1976, on the first episode of "The Muppet Show" to be recorded (featuring Juliet Prowse), the 1969 "Mahna Mahna" routine from "The Ed Sullivan Show" was reworked and used as the first sketch with the same characters and a new recording of the last musical arrangement. "The Muppet Show" became an immediate hit and "Mahna Mahna" was the highlight of that episode. During the sketch, Mahna Mahna managed to dance his way backstage and out of the Muppet Theater, phoning the Snowths after exiting. At the end of the episode, he managed to enter Statler and Waldorf's box.