Yeah, now that I think back on it, Trine 2 had been out for some time by the time I got it through the Humble Store, which was what Frozenbyte used to sell the game outside of Steam and other DRM'ed distribution channels.

And I just got it again, apparently. Not sure what the 'Complete Story' edition is all about, but hey, more content can't be bad.