Psalm 78:34-37 NIV

[34] Whenever God slew them, they would seek him; they eagerly turned to him again. [35] They remembered that God was their Rock, that God Most High was their Redeemer. [36] But then they would flatter him with their mouths, lying to him with their tongues; [37] their hearts were not loyal to him, they were not faithful to his covenant.