"But that doesn't mean we can't find you a woman."