"Elvis Costello had a brand new bag. He was a musician, but he knew all about the attitude part of it."