A song in French with a very distinctive music video

I am looking for a song of which I only remember the outline of the music video. It is most likely in French. At the beginning you could hear a message or a phone call (possibly a voicemail recording) with information from a woman about a meeting place (in some club). Then the whole plot of the video is to look for this woman in the club. At the end you hear a call or also a recording with probably "gentle" claims that he didn't find her. Everything is like a form of flirtation, a game on the part of the woman.