Psalms 78:35-37

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.