This was one of my favorite songs in undergrad. I heard it on an online French radio station. However, looking back, I think it contributed to my staying single for so long, particularly the lyric, "I don't believe in Romeos or heroes anymore."
The video is a let down. They're just walking around looking sultry. So close your eyes and just listen :-P