Question: What nationality is the performer of song It Started All Over Again?
Sentence (from "O Valencia!"): The music was written by The Decemberists and the lyrics by Colin Meloy.
Relevant evidence: No