O Valencia!

The 7" single sold in the UK was mispressed, with "Culling of the Fold" as the B-side despite the artwork and record label listing "After the Bombs" as the B-side.

For the "O Valencia!" music video, The Decemberists filmed themselves in front of a green screen and asked fans to complete it by digitally adding in background images or footage. Stephen Colbert of The Colbert Report, having recently asked fans to do the same with a video of him with a light saber in front of a green screen, brought up The Decemberists on his segment "Look Who's Riding on My Coattails Now" and accused the band of stealing the idea. The Decemberists' response was to challenge Stephen Colbert to a guitar solo showdown on December 20, 2006, on The Colbert Report.[1]

On January 19, 2007, The Decemberists premiered an alternate music video of "O Valencia!", directed by Aaron Stewart-Ahn, on MTV2. The video follows a character named Patrick, played by Meloy, as he and his love Francesca (Lisa Molinaro), daughter of "the Boss", plan an escape to an unknown location. At a cafe, a man in a suit, portrayed by the band member Chris Funk, tells him to hide in the "Valencia" hotel (the Super Value Inn on North Interstate Avenue in Portland, Oregon) while he gets them the necessary documentation to escape. Above the name of the hotel, there is a neon sign that reads "Office". The letters have all burnt out except for the "O", creating the title of the song. The video then introduces other characters - various assassination teams - who sit in different rooms of the hotel waiting for the chance to catch the two lovers. Most are portrayed by other members of the band (along with Meloy's wife, Carson Ellis). They kill off any potential witnesses to their plan. Patrick manages to take down one member from each team, before they gang up on him. The Boss arrives, along the man, who reveals that he snitched on Patrick and Francesca. They execute Francesca, while forcing Patrick to watch. After they leave, Patrick finds a note by Francesca, which reveals that she never fell in love with him, and only wanted protection. 2 months later, Patrick and the man, who has lost an eye from a previous assassination attempt, have a sit-down at the same cafe. The man reveals that he snitched on Patrick just to take over the town. Patrick reveals that he poisoned a drink the man was having, but before he could get away, the man stabs Patrick in the neck with a fork before dying, followed by Patrick.

The video is somewhat influenced by the distinct style and themes of director Wes Anderson, with bold fonts being used to introduce characters and groups on the bottom of the screen (much like in the film The Royal Tenenbaums). The band had previously (and more explicitly) drawn influence from Anderson's Rushmore in their video for "Sixteen Military Wives". The layout of the hotel is also similar to the one used in Bottle Rocket.

Kurt Nishimura was chosen as the winner by mtvU for his video that depicted a love affair between a woman and her television, with the TV containing the green-screened Decemberists video footage.[2]

• Lyrics of this song at MetroLyrics