He paid me a compliment.

I cannot praise them too highly.

He praised me to the skies.

It wasn't just that she didn't blame him - she actually praised the guy.