Psalms 78:33-37

Therefore their days did he consume in vanity, and their years in trouble.

When he slew them, then they sought him: and they returned and enquired early after God.

And they remembered that God was their rock, and the high God their redeemer.

Nevertheless they did flatter him with their mouth, and they lied unto him with their tongues.

For their heart was not right with him, neither were they stedfast in his covenant.