I remember the Buddy Holly video but I think I may never have found the Plympton videos. I missed out—was a huge Plymptoons fan back then.

I do remember discovering the video for GWAR’s Saddam A-Go-Go inside the Beavis & Butthead adventure game that came out that same year. Weird what sticks in our heads. Good times.

I was sure I remembered there was more than one, but likely I misremembered:

https://www.youtube.com/watch?v=7ob7EEr3t8k

It's very short, too. I'm surprised by that. But it definitely stuck in my head.