Development for the film began in 1993 as part of a production deal with MTV, David Geffen, and Warner Bros. Geffen so believed in the potential of the "Beavis and Butt-head" TV series that he suggested creating a movie and record album based on the program. They originally conceived it as a live action movie, with "Saturday Night Live" regulars David Spade and Adam Sandler in mind to play the title characters. After MTV's parent company Viacom purchased Paramount Pictures in 1994, the studio became a partner in the film, replacing Warner's interest in the project and dropping the live action concept under pressure from "Beavis and Butt-Head" creator Mike Judge. Judge has stated production of the animated film was very ad hoc and had some difficulties with progressing due to most of the staff's television background. Beavis' hallucination sequence's design and animation was based on the works of Rob Zombie. The sequence's director was Chris Prynoski. When the film premiered on MTV on August 7, 1999, an additional deleted scene followed the airing: while visiting the National Archives, Beavis attempts to use the restroom, but cannot because of the lack of toilet paper in the stall. Coincidentally, Butt-head is angry because the urinals lack the automatic flushing mechanisms that had amazed him at Yellowstone National Park. After the rest of their tour group finishes looking at the encased Declaration of Independence, Beavis sneaks out, breaks the glass with the U.S. flag pole, and steals it to use as "T.P. for his bunghole." While Archive guards rush to see what happened, Beavis cleans up, and exits the stall with a piece of the Declaration, containing John Hancock's signature, stuck to his shoe. The scene does not appear on the DVD, although it is mentioned on the disc's commentary track. In the track, Judge noted that the scene did not test well. Another alternate scene was done for when Butt-Head meets Chelsea Clinton in her bedroom, which showed her packing up to leave the White House. This alternate scene was created in the event Bill Clinton lost his 1996 re-election bid to Bob Dole. However, by the spring of 1996, Judge ultimately decided to keep the original scene because he felt that it was looking as if Clinton was going to win his bid for re-election, and did so that November. "Beavis and Butt-Head Do America" opened in North America on December 20, 1996, and earned $63.1 million at the US box office after opening at #1 with $20.1 million.