This video appeared in "The Munnery", the twelfth episode of the second season, which aired on September 24, 2006, two days before the album was released. Al has jokingly said that Weasel Stomping Day falls on June 31, a day that does not exist in the Gregorian calendar.
The lyrics describe a fictitious holiday, which involves putting on hiking boots and a Vikinghelmet, spreading mayonnaise on one's lawn and stomping weasels to death. It's indicated that the participants don't know the history behind it and are at peace with the violent nature of holiday, doing it anyway because it's "tradition" (similar to The Simpsons episode "Whacking Day" and Shirley Jackson's "The Lottery"). The song's cheery melody, reminiscent of animated musical specials of the 1960s, is contrasted by sounds of weasels being flattened; A splattered crunch, followed by a squeal. (The sounds were made by Al recording audio of himself smashing and biting into fruit.) Robot Chicken's stop-motion music video generally follows the lyrics, and graphically depicts weasels being crushed, smashed, and pulverized in various ways. A character wearing a PETA T-shirt takes part in the weasel-stomping activities.
The music video was produced by Robot Chicken, using the generic action figures that are a trademark of the show. Weird Al is animated in action-figure form, along with three girl characters who do the back-up singing in the song. In the mini-documentary on the DualDisc release, it's revealed that the weasel-stomping sounds were produced by Weird Al abusing fruit and other food items. Also, in the CD insert, credit is given to Suzanne (Al's wife), Nina (Al's daughter), and Bo (Al's pet bird) for contributing parts of the weasel sounds. Nina's and Bo's screeching sounds are clearly audible in the song.