Psalm 89:2

For I said, Loving-kindness shall be built up for ever; in the very heavens wilt thou establish thy faithfulness.

Psalm 36:5

Jehovah, thy loving-kindness is in the heavens, and thy faithfulness reacheth unto the clouds.

Psalm 103:17

But the loving-kindness of Jehovah is from everlasting and to everlasting, upon them that fear him, and his righteousness unto children's children,

Numbers 23:19

God is not a man, that he should lie; neither a son of man, that he should repent. Shall he say and not do? and shall he speak and not make it good?

Nehemiah 1:5

and said, I beseech thee, Jehovah, God of the heavens, the great and terrible God, that keepeth covenant and mercy for them that love him and keep his commandments.

Nehemiah 9:17

and refused to obey, neither were they mindful of thy wonders which thou hadst done among them; but hardened their neck, and in their rebellion made a captain to return to their bondage. But thou art a +God ready to forgive, gracious and merciful, slow to anger and of great loving-kindness, and thou forsookest them not.

Nehemiah 9:31

Nevertheless for thy manifold mercies' sake, thou didst not make a full end of them nor forsake them; for thou art a gracious and merciful God.

Psalm 42:1

{To the chief Musician. An instruction; of the sons of Korah.} As the hart panteth after the water-brooks, so panteth my soul after thee, O God.

Psalm 89:5

And the heavens shall celebrate thy wonders, O Jehovah, and thy faithfulness in the congregation of the saints.

Psalm 89:37

It shall be established for ever as the moon, and the witness in the sky is firm. Selah.

Psalm 119:89

LAMED. For ever, O Jehovah, thy word is settled in the heavens.

Psalm 146:6

Who made the heavens and the earth, the sea and all that is therein; who keepeth truth for ever;

Matthew 24:35

The heaven and the earth shall pass away, but my words shall in no wise pass away.

Luke 1:50

and his mercy is to generations and generations to them that fear him.

Ephesians 1:6-7

to the praise of the glory of his grace, wherein he has taken us into favour in the Beloved:

Hebrews 6:18

that by two unchangeable things, in which it was impossible that God should lie, we might have a strong encouragement, who have fled for refuge to lay hold on the hope set before us,

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
LAMED. For ever, O Jehovah, thy word is settled in the heavens.
Psalm 146:6
Who made the heavens and the earth, the sea and all that is therein; who keepeth truth for ever;
Numbers 23:19
God is not a man, that he should lie; neither a son of man, that he should repent. Shall he say and not do? and shall he speak and not make it good?
Matthew 24:35
The heaven and the earth shall pass away, but my words shall in no wise pass away.
Hebrews 6:18
that by two unchangeable things, in which it was impossible that God should lie, we might have a strong encouragement, who have fled for refuge to lay hold on the hope set before us,

General references

Isaiah 55:9
For as the heavens are higher than the earth, so are my ways higher than your ways, and my thoughts than your thoughts.