The Decemberists have posted a video for the track "O Valencia!", which comes from their 2006 LP The Crane Wife.

The video was directed by Aaron Stewart, and is plot-based with some interesting editing. You can check it out over at ifilm.com.