Paul Walberg is a composer who co-wrote three songs for the first Sesame Street Live show, A Sesame Street Mystery: The Case of the Missing Rara Avis, in 1980. He went on to write original music for the Muppet Show stage shows, The Muppet Show on Tour! (1984) and The Muppet Show on Tour: 2nd Edition (1985).