Depends on why. If they have a good reason for it, you can't really blame them. Sometimes paths cross, and then split up again. But if they're running away or leaving without a reason, you should chase after them and find out why! Even if they don't stay, you at least deserve an answer.

Part of the trust you have in people is trusting them whether they're staying or leaving, too.