I've played this song about 1700 times this weekend:
MC Solaar - La belle et le bad boy.
I heard it on one of the last episodes of Sex and the City - for some reason I kept it in the back of my head for how many years and finally thought I should look it up. here's a lovely SATC video to accompany it.
This image came up when I put the song title into flickr. By mfurrate.