The past tense of praise to the skies is praised to the skies.
The third-person singular simple present indicative form of praise to the skies is praises to the skies.
The present participle of praise to the skies is praising to the skies.
The past participle of praise to the skies is praised to the skies.