Psalms 78:32-37

In spite of this they still sinned, And did not believe in His wondrous works. Therefore their days He consumed in futility, And their years in fear. When He slew them, then they sought Him; And they returned and sought earnestly for God. Then they remembered that God was their rock, And the Most High God their Redeemer. Nevertheless they flattered Him with their mouth, And they lied to Him with their tongue; For their heart was not steadfast with Him, Nor were they faithful in His covenant.