Juhl, the Muppets' head writer from the late 1970s through the the 90s, discussed the film's concept in a 1998 interview with Muppet Central:
|“|| There was a project for a Muppet movie that we kept returning to. Jim and I worked on it and just loved it. It grew out of the fact that Jim was talking about finances and if we did another Muppet movie at the time, it would need to be done inexpensively, since we were using bigger and bigger budgets for all our other projects...So we conceived of a movie slated as "The Cheapest Muppet Movie Ever Made." That was the original working title and that later became the subtitle with the title along the lines of, "Into the Teeth of the Demons of Death."|
The idea being that this was a film that Gonzo directed. Kermit was too busy so when Gonzo asked, Kermit said, "Sure, go ahead. I can't take on the responsibilities behind the scenes at this time, but I'll perform in it." So Gonzo wrote this cheesy, terrible plot that made absolutely no sense whatsoever about something being stolen that led to a chase around the world. Unfortunately Gonzo blows half the movie's budget on the opening titles! So as the film progresses, it gets cheaper and cheaper where they're using a shot of the same street corner for every city in the world! We were still talking about this project in the last meeting I ended up having with Jim.
Every now and then, we still bring up the movie. Six months ago, Frank had said to me, "You know, there's still something in that movie, it would be a lot of fun to do." One thing that kept it from happening though was that for "The Cheapest Muppet Movie Ever Made," it still turned out to be expensive to shoot. Things like a tranquil island blowing up with a volcano and such. 
- ↑ McKim, D.W. "Written in Foam: An Interview with Muppet Writer Jerry Juhl", Muppet Central. July 24, 1998.
- ↑ Plume, Ken. "Interview with Frank Oz", IGN.com. February 10, 2000.
- ↑ MTV - "The Muppets Are Coming! 'American Woman' Goes Viral On Memorial Day, 'Lost' This Wednesday!" by Adam Rosenberg, May 3, 2010