I've never seen this before, though I've known the song forever...
Eat them up! Yum! This video was named as one of the top 100 videos of all time by Rolling Stone magazine. "Fish Heads," by the duo of Art and Artie Barnes (a.k.a. Robert Haimer and Bill Mumy). Bill Paxton directed and co-starred in the video.