It's genre is alternative or pop. I saw the video on YouTube within the last couple of years. North America. It was a white guy (With a beard I think) following a pretty girl around while he was playing the guitar. She was basically ignoring him. At least one point in the video they were in the subway. It's in color. I believe the male singer had reddish hair and was kind of geeky. Mid tempo I believe.