Psalm 96:1
Sing to the LORD a new song. Sing to the LORD, all the earth.
1 Chronicles 16:23-33
Sing to the LORD, all the earth. Display his salvation from day to day.
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 marvelous things. His right hand, and his holy arm, have worked salvation for him.
Psalm 67:3-6
let the peoples praise you, God. Let all the peoples praise you.
Psalm 149:1
Praise the LORD. Sing to the LORD a new song, his praise in the assembly of the holy ones.
Revelation 5:9
They sang a new song, saying, "You are worthy to take the scroll, and to open its seals: for you were killed, and redeemed us for God with your blood, out of every tribe, language, people, and nation,
Revelation 14:3
They sing a new song before the throne, and before the four living creatures and the elders. No one could learn the song except the one hundred forty-four thousand, those who had been redeemed out of the earth.
Psalm 68:32
Sing to God, you kingdoms of the earth. Sing praises to the Lord. Selah.
Romans 15:11
Again, "Praise the Lord, all you Gentiles. Let all the peoples praise him."