Part of my daily readings in the Bible includes a chapter from the Old Testament Prophets. I just finished reading the book of Micah. There are many many words regarding the tough times the Israelites will face as a result of their bad choices but in the end Micah reminds them of god's true nature. "Who is a God like you, who pardons sin and forgives transgression of the remnant of his inheritance? You do not stay angry forever but delight to show mercy. You will again have compassion on us; you will tread our sins underfoot and hurl all our iniquities into the depths of the sea." Micah 7:18,19

The new song is not about turning over a new leaf, although sometimes we are able to do that, but it is about the renewing of God's love and mercy. He is able to do that because of the brief reference in Micah 5:2 concerning one to be born in Bethlehem who will bring salvation to Israel and in fact to all of us. He is the melody of our new song.