"I mean, I've dated everyone else in New York, why not Brad?"