"I started to wonder. Are there women in New York"