Whats the name of that F****** song? Argghhh!! (Dirty L)

Please help me, I'm trying to remember a song I can't remember. It was a black lead singer, the rest of the band were wite(UK) and the song was around the early 90's, although not sure. The video was in a bar type club and the video would go all 'melty'. ..