I think my introduction to Was Not Was was "Hello, Dad, I'm in Jail," which was the soundtrack to some very freaky video or film short. I don't know if this actually ran as a sort of trailer before an art film (I would have seen in university) or maybe it was even at an art gallery. I see there is some version up on Youtube, though I couldn't swear this is the version I saw way back when: https://www.youtube.com/watch?v=e6bfpgTgRPk
In general, I liked their music, which was sort of alternative-lite.