Midrash sa Mga Awit 71:7: Midrash Tehillim & Aggadat Bereshit

"What is the meaning of the verse 'I will sing to the Lord, for he is highly exalted'? Rabbi Yudan said that this refers to what is written in Psalms 71:7, 'I have become a sign to many; you are my strong refuge.' David said, 'I did not sing a song until I was disgraced and until four fell into my hand and until I had dominion over Baal of the fingers.' So too, Israel does not sing a song until they are disgraced and until four fall into their hands and Baal of the fingers. This is the meaning of 'I have become a sign to many, and you are my strong refuge.' How did David become disgraced? He revealed the Philistine's secrets (see 1 Samuel 17) and disgraced Israel, and cursed David, and he fell into his hand. And Baal of the fingers (see 2 Samuel 21:20) was a man from Judah with six fingers on each hand, and four of his descendants fell before David (see 2 Samuel 21:22). David spoke this song to the Lord (see 2 Samuel 22:1). Similarly, when the Messiah comes quickly in our days, we do not sing a song until the Messiah is disgraced, as it is written in Psalms 69:10, 'Because zeal for your house consumes me, and the insults of those who insult you fall on me.' And until four wicked empires fall before him, as it is written in Zechariah 14:2, 'I will gather all the nations to Jerusalem,' and then the Lord will go out and fight. At that time, one should say a new song to the Lord, as it is written in Psalms 98:1, 'Sing to the Lord a new song, for he has done marvelous things.'"

[3] Another interpretation: "And Zion said, 'The Lord has forsaken me.' David said, 'I have considered the days of old, the years of ancient times. Have you forever rejected us? Will you be angry with us forever?' (Psalm 77:6-8). What did Zion mean when she said, 'The Lord has forsaken me'? She meant to say, 'I have considered all the days since creation and have not been redeemed. I considered the days of menstruation, as the prophet said, "Their way was like the uncleanness of menstruation before me" (Ezekiel 36:17). I considered the days of childbirth, as the prophet said, "Therefore, he will give them up until the time when she who is in labor bears a child" (Micah 5:2). I thought about the generations, as it is written "May his days be like those of a generation (Psalm 71:7)." I thought that twenty years had passed since Isaac desired to have children, as it says "Isaac was forty years old when he took Rebekah... (Genesis 25:20)," and he had a son at the age of sixty, as it says "Isaac was sixty years old when they were born (Genesis 25:26)." I thought and was not redeemed. I thought that twenty-two years had passed for Jacob, corresponding to the twenty-two years that Joseph was separated from him [his father], and after twenty-two years he was reunited with him, as it says "Joseph is still alive (Genesis 45:28)." I thought and was not redeemed. I thought that Babylonian rule lasted for seventy years, as it says "When Babylon reaches seventy years (Jeremiah 29:10)," and I thought that the rule of Media and Greece would also end, but I was not redeemed. For many years, Aram enslaved me, and I was not redeemed. Has God forgotten how to pity? (Psalm 77:10), or perhaps "Has His faithfulness disappeared forever?" (Psalm 77:9). Therefore, I say, "God has abandoned me." (Isaiah 49:14)