# a new song

Possible meanings are 1) "a song you have never sung before" or 2) a song no one has ever sung before.

# sing his praise

"praise him with songs"