Bývalý zpěvák IRON MAIDEN a člen Metalové síně slávy Blaze Bayley přichází s prvním singlem z právě ohlášeného nového alba. V titulní skladbě „Circle of Stone“, ke které byl natočen rovnou i videoklip, hostuje Niklas Stalvind, zpěvák švédských WOLF.