Elvis Costello, New York