The song is "The Only Exception" by Paramore. The ad features a woman repeatedly encountering a man with a horse, evoking a "meant to be" feeling.