I’d been to Memphis before, but we stayed out of Memphis early on in the late 70s for obvious reasons. People were very sensitive about Elvis Presley, and my stage name obviously would be provocative to some people in that area at that time.

– Elvis Costello