Question: Which country the performer of song This Never Happened Before is from?
Sentence (from "O Valencia!"): It tells a story of two star- crossed lovers.
Relevant evidence: No