From moonlighting as drug mules to getting plastic surgery on their "wieners," Beavis and Butt-Head have had some pretty crazy adventures. Along the way, they met a few famous folks as well. While Mike Judge was responsible for 90% of the voice work on the show, "Beavis and Butt-Head" still had a few celebrities pop in to play memorable characters from time to time. And then there was "Beavis and Butt-Head Do America," the duo's star-studded big screen epic, which featured almost as many celeb cameos as d**k jokes. Let's take a look at some of the famous faces who met, seduced, picked fights with and were generally annoyed by our favorite teenage troublemakers.

Bobcat Goldthwait, "Beavis, Can You Spare a Dime?"

Comedian and "Police Academy" star Bobcat Goldthwait turned up as a drunken homeless man in the episodes "Party" and "Beavis, Can You Spare a Dime?" In the latter episode, he teaches the duo the art of panhandling (Beavis' sob story is that he was born without "nads") and gives Butt-Head the awesome nickname "Mr. Goodnight Hairdo."

David Spade, "Manners Suck" and "Candy Sale"

Voicing characters in several episodes, Spade was the closest thing "Beavis and Butt-head" had to a recurring guest star. Spade's smarmy delivery is used to good effect as both an etiquette expert in "Manners Suck" and a slick candy salesman in "Candy Sale," an episode which featured his character trying to put the smackdown on Beavis before getting pummeled by Coach Buzzcut.

Pres. Bill Clinton, "Citizen Butt-Head"

Beavis and Butt-Head met our 42nd President (voiced by Dale Reeves) on two separate occasions. In the episode "Citizen Butt-Head," Pres. Clinton pays a visit to Highland High to host the town meeting called "Youth: The Next Generation." (The duo sums up Clinton thusly: "That guy's really fat.") Unfortunately, Principal McVicker's ploy to keep the boys away from the town meeting with a free hooky pass and a coupon for tacos backfires, leading Beavis and Butt-Head to commandeer the mic and say "testes" over and over again. Much to McVicker's dismay, Clinton proclaims "Beavis and Bum-Head" America's students of the year. Clinton returned in "Beavis and Butt-Head Do America," where he makes the boys honorary AFT agents. Unsurprisingly, Beavis especially enjoyed repeating the "fire" part of that particular acronym.

David Letterman, "Beavis and Butt-Head Do America"

The king of late night turns up as one of the Motley Crue roadies Beavis and Butt-Head encounter in the desert in the duo's only movie. (Letterman is credited as Earl Hofert, the same name he used for his "Would you like to buy a monkey?" cameo in "Cabin Boy.") A fan of the show, Letterman has frequently had the boys on as guests and allowed them to deliver the Top Ten list. Oh, and as the movie hints, his character is probably Butt-Head's father. Which kind of makes sense, if you think about it.

Chelsea Clinton, "Beavis and Butt-Head Do America"

Butt-Head meets the former first daughter while wandering through the White House in "Beavis and Butt-Head Do America." Upon seeing her, Butt-head immediately tries to put the moves on her with the line, "I see you have braces. I have braces too." Naturally, she tosses him out a window.

Tabitha Soren, "Citizen Butt-Head"

MTV News correspondent Tabitha Soren played herself in the "Citizen Butt-Head" episode, hosting the town hall at Highland High at which Pres. Clinton speaks. (Her animated doppelgänger looks a bit like April O'Neil of "Teenage Mutant Ninja Turtles" fame.)

Red Hot Chili Peppers, "Love Rollercoaster" music video

Anthony Kiedis, Flea and the rest of the Chili Peppers appear in the animated video for their song from the "Beavis and Butt-Head Do America" soundtrack. Beavis and Butt-Head back up the band on kazoo in the video, which answers the question, "What would a Red Hot Chili Peppers Saturday morning cartoon show look like?"

Robert Stack, "Beavis and Butt-Head Do America"

The "Airplane" star gives a hilarious performance as a Joe Friday-esque ATF agent in "Beavis and Butt-Head Do America." Chasing Beavis and Butt-Head cross-country proved to be the "Unsolved Mysteries" host's last major big screen role. Pair it with 1986's "Transformers: The Movie" for a Robert Stack animated double feature.

Cher, "I Got You Babe" music video

The classic duet between Beavis and Butt-Head and the former Mrs. Bono came from the 1993 album "The Beavis and Butt-Head Experience." (The collection also features the smooth R&B track "Come to Butt-head" as well as tracks by Megadeth, Nirvana and other bands that don't suck.) The music video finds Beavis and Butt-Head meeting Cher via a virtual reality simulator (VR was all the rage during the '90s) and rocking out amid psychedelic backgrounds. The result is one of the weirdest musical pairings of all time.

Bruce Willis and Demi Moore, "Beavis and Butt-Head Do America"

While Beavis and Butt-head's big screen outing featured a bevy of celebrity voices (everyone from Cloris Leachman to Greg Kinnear), Hollywood's hottest couple (of 1997) scored two of the most prominent roles. Bruce and Demi star as a pair of criminals who get the boys mixed up in a crazy caper involving a stolen biological weapon, peyote-induced hallucinations animated by Rob Zombie and Beavis defiling Mr. Anderson's camper. In one particularly amusing scene, Willis, mistaking the boys for hit men, asks them to "do" his wife.