Question: What nationality is the performer of song New (Paul Mccartney Song)?
Sentence (from "New (Paul McCartney song)"): was their Record of the Week.
Relevant evidence: No