Romans 15:9-11
and so that the Gentiles [also] may honor God for His mercy, as it is written [Psa. 18:49], "Therefore, I will praise you among the Gentiles and sing to your name." [Note: Paul here accommodates the words of King David by applying them to Jews participating with Gentiles in praising God as part of the one body].
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.