That was my reaction too.
I used to listen to the Doctor Demento Show in the late 80s and I do not recall hearing this song before. I mostly remember Fish Heads, Boot to the Head, Shaving Cream, Star Trekin’, Wheel of Fortune, the Homecoming Queen has got a gun, Pencil Neck Geek, the songs from Little Shop of Horrors, etc.