That's how shocking, how painful is his "recognition" of her. As he speaks with her, the feeling intensifies; like finding a missing part of himself. It is clear that she feels the same about him. They finish each other's sentences, think the same thoughts. It is as if an Angel above had introduced their souls to each other.
Though it was his plan to follow the path of the flowering tree, and though it will cause some trouble for him to bring this woman with him, the Fool knows he dare not leave her behind. Like the fruit tree, she will fulfill him. No matter how divergent from his original intent, she is his future. He chooses her, and together they head down a whole new road.