Psalm 78:34-38

34When he killed them, they sought him;
   they repented and sought God earnestly. 35They remembered that God was their rock,
   the Most High God their redeemer. 36But they flattered him with their mouths;
   they lied to him with their tongues. 37Their heart was not steadfast toward him;
   they were not faithful to his covenant. 38Yet he, being compassionate,
   atoned for their iniquity
   and did not destroy them;
he restrained his anger often
   and did not stir up all his wrath.