The other factor in regaining trust after it’s been broken is a practical one: a track record. If someone breaks your trust, words are nice; but you then need to see a consistent track record of improved behavior. Only then can you begin trusting that the cheater’s values are now aligned properly and the person really will change.
