The movie offered Mann and Weil the opportunity to write theatrical music. Weil said, "We went for a Broadway thing here. When we began working with Brian Henson, we wrote the first song like a kid's song." That song was dropped: "We looked at the rest of the Muppet movies and saw how hip the music was. It was a challenge to write the songs from a theatrical standpoint instead." [1]

The film ends with a reggae number performed by Ziggy Marley, "Love Power". The song was released as a single, and promoted with a music video featuring Marley and some dreadlocked Muppets.[1]