Commentators explain that the "new song" is not just a different melody, but praise for a fresh act of God. While historically this could refer to Israel's return from exile, theologians like Spurgeon and Gill see it as the song of the "new creation." It's a call for believers to praise God with renewed hearts for His ongoing mercies, especially the ultimate newness of life found in Jesus Christ.