Psalm 89:2

For I said, Mercy shall be built up forever: the heavens, thy faithfulness shall be prepared in them.

Psalm 36:5

O Jehovah, thy mercy is in the heavens; thy faithfulness even to the clouds.

Psalm 103:17

And the mercy of Jehovah is from forever even to forever upon those fearing him, and his justice to sons' sons.

Numbers 23:19

God is not man, and will he lie? and the son of man, and will he grieve? Did he say, and will he not do? and speak, and will he not establish?

Nehemiah 1:5

And saying, Now O Jehovah, God of the heavens, the great and terrible God watching the covenant and mercy to those loving him, and to those watching his commands:

Nehemiah 9:17

And they will refuse to hear, and they will not remember thy wonders which thou didst with them; and they will harden their necks, and they will give a head to turn back to their servitude in their perverseness: and thou a God of forgivenesses, merciful and compassionate, slow to anger and great of mercy, and thou didst not forsake them.

Nehemiah 9:31

And in thy many compassions thou madest them not a finishing, and thou didst not forsake them; for thou a God merciful and compassionate.

Psalm 42:1

To the overseer instructing for the sons of Borah. As the stag will long for the channels of waters, thus will my soul long for thee, O God.

Psalm 89:5

And the heavens shall confess thy wonders, O Jehovah, also thy faithfulness in the convocation of the holy ones.

Psalm 89:37

As the moon it shall be prepared forever, and a faithful witness in the cloud. Silence.

Psalm 119:89

Forever, O Jehovah, thy word was set in the heavens.

Psalm 146:6

He made the heavens and the earth, the sea, and all that is in them: he watched the truth forever.

Matthew 24:35

The heaven and the earth shall pass away, but my words should not pass away.

Luke 1:50

And his mercy to generations of generations to those fearing him.

Ephesians 1:6-7

To the praise of the glory of his grace, in which he rendered us acceptable in the beloved.

Hebrews 6:18

That by two unalterable deeds, in which it is impossible for God to deceive we might have a strong consolation, taking refuge in holding firmly the hope set before:

Treasury of Scripture Knowledge

Summary

For I have said, Mercy shall be built up for ever: thy faithfulness shalt thou establish in the very heavens.

General references

Bible References

Faithfulness ps 89

Psalm 119:89
Forever, O Jehovah, thy word was set in the heavens.
Psalm 146:6
He made the heavens and the earth, the sea, and all that is in them: he watched the truth forever.
Numbers 23:19
God is not man, and will he lie? and the son of man, and will he grieve? Did he say, and will he not do? and speak, and will he not establish?
Matthew 24:35
The heaven and the earth shall pass away, but my words should not pass away.
Hebrews 6:18
That by two unalterable deeds, in which it is impossible for God to deceive we might have a strong consolation, taking refuge in holding firmly the hope set before:

General references

Isaiah 55:9
As the heavens were high above the earth, so my ways were high above your ways, and my purposes above your purposes.