Funny story about the movie's conception: Matt and Trey knew they wanted to do a puppet movie, but they hadn't come up with a story yet. Then they came across a screenplay for a movie that was so goddamn awful that they had to use it. The script was appallingly hilarious on its own, but with puppets, it would have been even better. Unfortunately, they couldn't get the rights to do it and instead, it was made as a serious movie and released as a high-budget blockbuster.
And that movie's name is The Day After Tomorrow