Psalm 89:2

For I have said, Mercy shall be built up forever; You shall establish Your faithfulness in the heavens.

Psalm 36:5

Your mercy, O Jehovah, is in the heavens; Your faithfulness reaches to the clouds.

Psalm 103:17

But the mercy of Jehovah is from everlasting to everlasting on those who fear Him, and His righteousness is to sons of sons;

Numbers 23:19

God is not a man that He should lie, neither the son of man that He should repent. Has He said, and shall He not do it? Or has He spoken, and shall He not make it good?

Nehemiah 1:5

And I said, I pray You, O Jehovah, the God of Heaven, the great and awesome God who keeps covenant and mercy for those who love Him and keep His commandments;

Nehemiah 9:17

And they refused to obey, neither were they mindful of Your wonders which You did among them. But they hardened their necks, and in their rebellion appointed a captain to return to their bondage. But You are a God ready to pardon, gracious and merciful, slow to anger, and of great kindness, and did not forsake them.

Nehemiah 9:31

But for Your great mercies, You did not completely destroy them nor forsake them. For You are a gracious and merciful God.

Psalm 42:1

To the Chief Musician. A contemplation; for the sons of Korah. As the hart pants after the water brooks, so my soul pants after You, O God.

Psalm 89:5

And the heavens shall praise Your wonders, O Jehovah, Your faithfulness also in the congregation of the saints.

Psalm 89:37

It shall be established forever like the moon, and like a faithful witness in the heavens. Selah.

Psalm 119:89

LAMED: Forever, O Jehovah, Your Word is settled in the heavens.

Psalm 146:6

who made the heavens and earth, the sea and all that is in it; who keeps truth forever;

Matthew 24:35

The heaven and the earth shall pass away, but My Words shall not pass away.

Luke 1:50

And His mercy is on those who fear Him from generation to generation.

Ephesians 1:6-7

to the praise of the glory of His grace, in which He has made us accepted in the One having been loved.

Hebrews 6:18

so that by two immutable things, in which it was impossible for God to lie, we might have a strong consolation, who have fled for refuge to lay hold upon 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: Forever, O Jehovah, Your Word is settled in the heavens.
Psalm 146:6
who made the heavens and earth, the sea and all that is in it; who keeps truth forever;
Numbers 23:19
God is not a man that He should lie, neither the son of man that He should repent. Has He said, and shall He not do it? Or has He spoken, and shall He not make it good?
Matthew 24:35
The heaven and the earth shall pass away, but My Words shall not pass away.
Hebrews 6:18
so that by two immutable things, in which it was impossible for God to lie, we might have a strong consolation, who have fled for refuge to lay hold upon 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.