"Being single in New York is sheer torture."