Psalm 144:9
"I will sing a new song unto thee, O God: upon a psaltery and an instrument of ten strings will I sing praises unto thee."
Cross References (ranked by relevance)
Psalm 40:3
And he hath put a new song in my mouth, even praise unto our God: many shall see it, and fear, and shall trust in the LORD.
Psalm 149:1
Praise ye the LORD. Sing unto the LORD a new song, and his praise in the congregation of saints.
Psalm 98:1
O sing unto the LORD a new song; for he hath done marvellous things: his right hand, and his holy arm, hath gotten him the victory.
Revelation 14:3
And they sung as it were a new song before the throne, and before the four beasts, and the elders: and no man could learn that song but the hundred and forty and four thousand, which were redeemed from the earth.