Finally found this one: The Only Exception by Paramore. I heard it in a shop last week and forgot to Shazam it.