I know for me, going back the person I've bad-mouthed or lied to is absolutely humiliating! But isn't it interesting that "humiliating" has the same root word as "humility"? Part of humility is taking responsibility for my sin and asking forgiveness even when it doesn't feel good. God wants to heal and restore your relationships, but it's not easy.
