Muppets From Space (1999)

Other mistake: When the agent shows the spiral for the pattern of the messages, the spiral goes through South America and America. But the agent, before, showed two messages that aren't in the pattern; one in England (Stonehenge), the other in Cairo, Egypt.

Pepe: De prawn cracker wins.

Trivia: This movie is based on a scene from the original Muppet Movie, where, while sitting around a campfire, Gonzo sings "I'm Going Back There Someday," and looks up at the night sky (though nowhere in any other Muppet show or movie does it say he's an alien).