So, I don't remember the song, but I remember the video.
It was a black and white video, and i remember the group was french.
It started with a girl waking up and painting her lips red, then covering them. She would kiss her boyfriend who was still sleeping and left.
The guy would wake up, see the colour and go away looking for her.
The video is usually her running around and painting stuff. At the end, the police reaches her and she's shot dead.