Mike Judge based the "Great Cornholio" character on a few different sources, including a Harry Belafonte calypso record his parents owned, a tourist from Nepal who he overheard arguing with his wife, and an incident when Mike Judge worked in a movie theater and got into an argument with a Middle Eastern customer who kept asking, "Are you threatening me?"
First time Beavis refers to himself (in a passing gag) as The Great Cornholio.