Question: Which country the performer of song Sheila (Frank Sinatra Song) is from?
Sentence (from "Sheila (Frank Sinatra song)"): The song was released as a single on Columbia Records.
Relevant evidence: No