The past tense of sing the praises of is sang the praises of.
The third-person singular simple present indicative form of sing the praises of is sings the praises of.
The present participle of sing the praises of is singing the praises of.
The past participle of sing the praises of is sung the praises of.