He found a woman who wanted sex as much as he did