Here is a Maranatha! Music version of the chorus I Will Celebrate. The clip lasts 3:56, but the only video is the album cover. Nevertheless, the words are easy to understand.
The Lord is indeed always putting a new song in our hearts – yet it is the familiar song of Jesus our Lord!