Why couldn't the fortune teller get the witch pregnant?

Because he had crystal balls.