מדרש על תהילים קז:א

הודו ליי' כי טוב כי לעולם חסדו. יאמרו גאולי יי' אשר גאלם מיד צר. זה שאמר הכתוב (ישעיה מח יא) למעני למעני אעשה כי איך יחל. למעני אינו אומר פעם אחת אלא למעני למעני שני פעמים. אמר הקב"ה איני עושה אלא בשביל שמי שלא יתחלל. ולמה שני פעמים למעני למעני. אמר הקב"ה כשהייתם במצרים גאלתי אתכם בשביל שמי (תהלים קו ח) ויושיעם למען שמו. אף באדום אעשה בשביל שמי. וכשם שגאלתי אתכם בעולם הזה כך אני עתיד לגאול אתכם לעולם הבא. וכן הוא אומר (קהלת א ט) מה שהיה הוא שיהיה. לכך אמר שני פעמים למעני למעני. ולמה (ישעיה מח יא) וכבודי לאחר לא אתן. אמר רבי הונא הכהן בשם רבי אבין זה הוא שמשה מוכיח להן לישראל בסוף ארבעים שנה (דברים ט ה) וידעת כי לא בצדקתך וביושר לבבך אתה בא וגו' כי ברשעת הגוים האלה. הרי שאינו עושה אלא בשביל שמו הגדול. על זה אמר דוד הואיל ובשמו הוא נקרא נקלס לו. הודו ליי' כי טוב. אמר רבי ברכיה בשם רבי חלבו בשם רבי שמואל מה הוא יאמרו גאולי ה' אלו ישראל. וכן ישעיה מפרש (ישעיה לה י) ופדויי ה' ישובון. ופדויי ה' ולא פדויי אליהו. ולא פדויי מלך המשיח. אלא ופדויי ה':

דבר אחר הודו ליי' כי טוב. ומארצות קבצם. תעו במדבר. וזה קילוס הוא תעו במדבר. אמר רבי יהודה ברבי שלום מהו אומר למעלה הושיענו יי' אלקינו. ברוך יי' אלקי. אמר הקב"ה אף על פי שטעו אני גואלם כמו שעשיתי במדבר. (שם מה יז) ישראל נושע ביי' תשועת עולמים. עולם אינו אומר אלא עולמים. ואומר (זכריה יב ז) והושיע ה' את אהלי יהודה. הוי תעו במדבר. ויצעקו אל ה':