Did he ever actually get the girl in any episode? Now that I think on it I seem to recall one where there was this group of tribespeople who wanted to sacrifice a “virgin” to the volcano and it spit him out. The implication seems to be that, at least once, he had a special time.