Praise (someone or something) to the skies

To give someone or something much praise.

The teachers praised the principal to the skies for the new policies at the school.