The storyFrom praise + to the skies (or sky) (“to the highest possible degree”).Etymology from Wiktionary, CC BY-SA 4.0.