Question: Which country the performer of song All Over Again (Johnny Cash Song) is from?
Sentence (from "All Over Again (Johnny Cash song)"): He recorded it for his first single on Columbia Records.
Relevant evidence: No