Question: What nationality is the performer of song New Lace Sleeves?
Sentence (from "Elvis Costello"): Shortly after recording it, he formed the Attractions as his backing band.
Relevant evidence: No