Claim: Mike Judge is a person who makes animated films.

Beavis and Butt-Head Do America is a 1996 American animated road comedy film based on the MTV television series Beavis and Butt-Head . The film was directed by series creator Mike Judge , and stars the regular television cast of Judge , with guest performances by Demi Moore , Bruce Willis , Robert Stack , and Cloris Leachman . The plot follows Beavis and Butt-Head who travel across the country in search of their stolen television set .   Previous offers by MTV to create a film version of Beavis and Butt-Head were rejected by Judge , but he eventually accepted one in 1994 . When the film went into production , Judge and the show 's staff halted production on the series , while Judge and Joe Stillman wrote the script . They conceived numerous plot ideas , with Judge 's being the one developed into a film . The music was composed by John Frizzell .   The film was well received by critics and grossed $ 63 million in the US , becoming the biggest December box-office opening in history until it was beaten the following year by Scream 2 and subsequently one week later by Titanic . The film was theatrically released on December 20 , 1996 , by Paramount Pictures .