Psalm 33:3
Sing to Him a new song; play skillfully with a shout of joy.

Psalm 98:1
Sing to the LORD a new song, for He has done wonders; His right hand and holy arm have gained Him the victory.

Psalm 149:1
Hallelujah! Sing to the LORD a new song--His praise in the assembly of the godly.

1 Chronicles 16:23-33
Sing to the LORD, all the earth. Proclaim His salvation day after day. . . .

Revelation 5:9
And they sang a new song: "Worthy are You to take the scroll and open its seals, because You were slain, and by Your blood You purchased for God those from every tribe and tongue and people and nation.

Revelation 14:3
And they sang a new song before the throne and before the four living creatures and the elders. And no one could learn the song except the 144, 000 who had been redeemed from the earth.

sing unto

Psalm 67:3-6
Let the peoples praise You, O God; let all the peoples praise You. . . .

Psalm 68:32
Sing to God, O kingdoms of the earth; sing praises to the Lord, Selah

Romans 15:11
And again: "Praise the Lord, all you Gentiles, and extol Him, all you peoples."