Constancia started out as the brainchild of former Scudiero/Token keyboard player Mikael Rosengren. He had written a bunch of songs that were just screaming to be completed, recorded, and released. He got in touch with Janne Stark (Overdrive, Locomotive Breath, Zello, etc.), asking him to lay down some guitars on the demos. Stark loved the songs and got even more involved in the guitar arrangements. Thus the seed of Constancia was planted.

"I've always been a fan of the pompish-side of melodic hard rock and bands like City Boy, Styx, and Trillion, as well as the real heavy stuff," said Stark. "I instantly felt these songs could be the perfect marriage between the melodic rock, some progressive moments, and an aggressive touch added to it. That's when I came to think of the style description 'Melogressive Metal.'"

Next up was finding a drummer, and Stark had previously worked with TrumPeter Svensson both in Locomotive Breath and Mountain Of Power. Svensson is also found in doom-folk rockers Faith. Rosengren then found Jaded Heart bass player Michael Mueller, whom he met when their respective bands shared label. After trying out several singers Stark came to think of Andromeda singer David Fremberg, who had also appeared on his "Mountain of Power" album. One vocal trial-track later he became the band's lead vocalist. The vast geographical differences not setting any limitations, the album started growing together piece by piece. It all amalgamated into an end result that is a true band effort.