This was the first Muppet film not to be a traditional musical film with original music. Instead, the soundtrack is primarily classic soul and funk tracks.
Baab the Sheep was voiced by 11-year-old Kristina Donnelly, who got the opportunity through the Make-a-Wish Foundation. Given a choice between acting in a Muppet film and voicing a puppet of her own, she chose the puppet. Near the end of her time filming, Steve Whitmire and Dave Goelz presented her with a special edition of the Hensonville News Observer and a bag full of The Muppets merchandise. She also kept the puppet she voiced. After filming was completed Kristina Donnelly died from Ewing's Sarcoma on November 7, 1999.
This is last The Muppets movie to have Frank Oz's direct involvement. Oz was not available for most of production, so substitute puppeteers performed his characters, and Oz dubbed the voices during post-production.
In the DVD commentary, which includes a handful of The Muppets in character, Kermit the Frog says he's walking away to go to the snack bar and doesn't come back until just as the movie is ending. He claims that he was delayed by walking back into the wrong DVD commentary, that of Star Wars: Episode I - The Phantom Menace (1999). That movie and this both feature the voice-over of Frank Oz. Furthermore, the Walt Disney Company has since bought both the Muppets and Star Wars films.
Katie Holmes and Joshua Jackson had cameos because Dawson's Creek (1998) was being filmed on a neighboring soundstage.
F. Murray Abraham: as Noah in Gonzo's dream. In the same year, Abraham was in Noah's Ark (1999) as a different character.
Katie Holmes, Joshua Jackson: among the crowd awaiting the spaceship landing on the beach. In this movie they go by their character names from Dawson's Creek (1998).
Hulk Hogan: "Hollywood" Hogan, who brags about turning heel. Hogan was best known for playing a kid-friendly good guy (face/babyface in TV wrestling terminology), but at the time Hogan was actually wrestling as a heel (TV wrestling term for "bad guy") for World Championship Wrestling (WCW), where he often performed as the villainous New World Order (nWo) leader "Hollywood" Hulk Hogan.