Help!

I saw a music video a little while ago where a black female singer is walking a mean looking dog in the night following a white man. It was quite a dark atmospheric video but I think the music was quite dancy? I'm sure the song was a remix of an old song too.

Its doing my head in!!

Thanks.

I found it - finally popped into my head when grating cheese?!

For those of you who need the answer it was Delilah Go ;-)