Yes, an ex can regret leaving you. If the relationship was smooth and you were a great partner, the regret will probably set in as soon as they realize what they've lost. It is only normal to regret leaving someone you once felt a deep connection with, especially if you're having trouble moving on.