What is this song? (ugh. 20 characters)?

It has a very latin feel to it. In the music video it has one guy and one girl walking through a town that looks to be in Spain or somewhere. Sorry I don't have a lot of details, but I only saw the video once...