Revelation 5:9
And they sang a new song [which went like this]: "You deserve to take the book and break the seals on it, for you were killed and, with your blood, you purchased people for God from every tribe and language and race and nation,
Revelation 14:3
And they [i.e., the 144,000] were singing a new song in front of God's throne, and in front of the four living beings and the [twenty-four] elders. No one could learn [to sing] this song except the one hundred and forty-four thousand [See 7:4,9] who had been purchased from the earth.
Romans 15:11
And again [Psa. 117:1], "Praise the Lord, all of you Gentiles, and let all the nations praise Him."