"I'm a pretty big P.J. Harvey record fan and you can really hear New York in his record."