"O Valencia!" is The Decemberists' fifth single, and the first released off of their fourth studio album, The Crane Wife.

The music was written by The Decemberists and the lyrics by Colin Meloy. It tells a story of two star-crossed lovers, similar to that of Romeo and Juliet (or the modern, urban retelling of Romeo and Juliet, in the famous musical West Side Story). A man falls in love with a woman who belongs to a gang which is opposed to one he is in. At the end of the song, the girl jumps in to defend the singer, who is confronting her brother (the singer's "sworn enemy") and her father, angry that she is dating a man from a different gang, shoots her in the back of the head.