From 1990 or so, the Scottish band Goodbye Mr. Mackenzie, with their not-precisely-a-hit “Blacker Than Black”:
I always enjoyed this tune, mostly because any song that starts “Death is a pony that’s waiting for me/His name is Luigi, he’s tied to a black tree” has got to be performed by the truly commited.
Incidentally, some of the more visually astute among you might register the presence of Shirley Manson, better known as the singer of Garbage. She was so young in those days, as were we all. Younger, anyway.