"And I said, "Oh my God, you are a woman.""