Vocalist Chitral Somapala was replaced by Apollo Papathanasio and Stian L. Kristoffersen made way for Mark Cross on drums, ending the previous tradition of changing line-up between albums.

It was recorded at JM Studio, Mölnlycke, Sweden, in February 2006, mixed by Fredrik Nordström with Patrik J. Sten in Studio Fredman, Göteborg, Sweden, in March 2006, then mastered by Peter In de Betou at Tailor Maid productions in Stockholm.

Allegiance was initially released in Greece on 10 July 2006, almost a fortnight before the rest of the world.

[4] A month before the album's release, on 13 June 2006, the "Falling to Pieces" maxi single was released to the Greek market, with a music video directed by Patric Ullaeus, and peaked at #11 in the Greek Singles Charts.

[5] Then, following the Inhuman Rampage tour with DragonForce and their own World Allegiance tour, they released their second single off the album, "Breaking the Silence", almost a year later, on 2 July 2007, again only physically to Greece with a video directed by Patric Ullaeus guest starring Tara Teresa,[6] this time peaking at #16 in the Greek Singles Charts.