The video for the Iron & Wine single shows Sam Beam playing the song while flamenco dancers do their thing. I think it’s lovely; see what you think.
There’s more about it at Stereogum, including a link to some remarks by the director, Lauri Faggioni.