From Theocracy’s page I hit a Soulspell video on youtube, and if you like Soupergroups and collaborations like Avantasia you will love this one.
A Legacy Of Honor was released in 2008 followed by the second album The Labyrinth Of Truths in 2010. The project has appearances from metal heavyweights such as Roland Grapow (Helloween, Masterplan), Zak Stevens (Circle II Circle, Savatage), Jon Oliva (TSO, Savatage), Blaze Bayley (Iron Maiden), Tim ‘Ripper’ Owens (Yngwie Malmsteen, Judas Priest, Iced Earth, etc.), Edu Falaschi (Angra) and Nando Fernandes (Hangar). Music is composed by the Brazilian drummer Heleno Vale
Unfortunately, for me, the website is in Portugese only, but you can check in to see the line up that is very interesting, or you can visit their myspace for some English info http://www.myspace.com/soulspellmetalopera, or read an interview with Vale here http://www.ytsejam.com/modules.php?name=News&file=article&sid=9145 and here http://www.metal-rules.com/zine/content/view/2146/120/.
The third album has been released just these few days ago,
2.A Rescue Into the Storm
3.To Crawl or to Fly
6.Change the Tide
8.The Keeper’s Game
9.The Dead Tree
10.A Whisper Inside