This is a long shot as I can't remember the song at all, only the music video.
I'm not sure if it is shot in reverse or it's just the story line of the video is shown backwards. The video is set in a city street on a sunny day and begins with a man and woman dancing in the street (she has a straw hat? The scene then runs backwards showing him catching her hat a tray of drinks being knocked over, him getting up from a café table on the pavement where he is reading a newspaper before they meet.

It's all rather hazy but I know it is a good song if only I could remember it.
Thanks for your help!