The band wasn’t mainstream, I don’t think (that is, when doing a search for horror-themed music videos, it doesn’t show up on any lists.)
When I say “horror,” it was specifically campy rather than frightening – it seemed to be heavily inspired by 70s horror. The colors were sort of yellow-tinged. The singer drove around in a hearse, I think?
The song itself followed sort of a stilted meter (sort of like the singer was trying to put on an old horror affectation) and sampled a scream before going into the refrain. The very end of the video shows what is very obviously a fake body being dismembered.
The whole thing felt very tongue-in-cheek.