Sing (someone’s) praises

To praise someone highly and enthusiastically.

My supervisor always sings my praises when he introduces me to someone.