Psalm 89:2

For I have said, "Mercy shall be set up for ever; thy truth shalt thou establish in the heavens."

Psalm 36:5

Thy mercy, O LORD, reacheth unto the heavens, and thy faithfulness unto the clouds.

Psalm 103:17

But the merciful goodness of the LORD endureth for ever and ever upon them that fear him, and his righteousness upon their children's children;

Numbers 23:19

The Lord God is not a man, that he can lie; neither the son of a man, that he can repent! Should he say, and not do? Or should he speak, and not make it good?

Nehemiah 1:5

and said, "O LORD God of heaven, thou great and terrible God, thou that keepest covenant and mercy for them that love thee and observe thy commandments:

Nehemiah 9:17

and refused to hear, and were not mindful of the wonders that thou didst for them: but became obstinate and heady insomuch that they turned back to their bondage in their disobedience. But thou, my God, forgavest, and wast gracious, merciful, patient, and of great goodness, and forsookest them not.

Nehemiah 9:31

But for thy great mercies' sake thou hast not utterly consumed them, neither forsaken them: for thou art a gracious and merciful God.

Psalm 42:1

{To the Chanter, a Psalm of David} Like as the hart desireth the water brooks, so longeth my soul after thee, O God.

Psalm 89:5

O LORD the very heavens shall praise thy wondrous works; yea, and thy faithfulness in the congregation of the saints.

Psalm 89:37

He shall stand fast for evermore as the moon, and as the faithful witness in heaven." Selah.

Psalm 119:89

{Lamed} O LORD, thy word endureth forever in heaven.

Psalm 146:6

who made heaven and earth, the sea, and all that therein is; who keepeth his promise forever;

Matthew 24:35

Heaven and earth shall perish: but my words shall abide.

Luke 1:50

And his mercy is always on them that fear him, throughout all generations.

Ephesians 1:6-7

to the praise of the glory of his grace, wherewith he hath made us accepted in the beloved.

Hebrews 6:18

that by two immutable things - in which it was impossible that God should lie - we might have perfect consolation, which have fled, for to hold fast the hope that is 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} O LORD, thy word endureth forever in heaven.
Psalm 146:6
who made heaven and earth, the sea, and all that therein is; who keepeth his promise forever;
Numbers 23:19
The Lord God is not a man, that he can lie; neither the son of a man, that he can repent! Should he say, and not do? Or should he speak, and not make it good?
Matthew 24:35
Heaven and earth shall perish: but my words shall abide.
Hebrews 6:18
that by two immutable things - in which it was impossible that God should lie - we might have perfect consolation, which have fled, for to hold fast the hope that is set before us:

General references

Isaiah 55:9
But as far as the heavens are higher than the earth, so far do my ways exceed yours, and my thoughts yours.