I remember it when it came out. It's one of the better dance tunes of the early nineties. I don't remember the video though, which is wonderfully wacky.
Not the weirdest animal-headed video from those times though. Daft Punk has it beat.
I think there are definitely 'influences' around in the visual arts and media, look at the cartoons, then and now - Biker Mice From Mars, who dreams up something like that!!!