They always sing his praises(= praise him very highly).

• 他们总是对他大加赞扬。