Oh, sing to the Lord a new song! For He has done marvelous things; His right hand and His holy arm have gained Him the victory (Psalm 98:1, NKJV.

We sing a new song for each victory because each trial is different. Since God promised, “I will never leave you nor forsake you, we can have faith in His promises to help us in time of need.
Source: Bible Gateway