Finally found this one: Mr. Brightside by The Killers. I heard it in a shop last week and forgot to Shazam it.