"Natalie, she didn't come to New York for love. She came here for a story."