Allegiance został pierwotnie wydany w Grecji 10 lipca 2006 roku, prawie dwa tygodnie przed resztą świata. Został on później wydany w krajach Beneluksu (Belgia, Holandia i Luksemburg ), Niemczech, Austrii, Szwajcarii i we Włoszech w dniu 21 lipca 2006 r., a trzy dni później, w dniu 24 lipca 2006 r., w Wielkiej Brytanii, Francji, Hiszpanii, Danii, Norwegii i większość reszty Europy i wreszcie w Finlandii, Szwecji i na Węgrzech kolejne dwa dni później, 26 lipca 2006 r.
Single i promocja
greckim ukazał się maksisingiel „Falling to Pieces” z teledyskiem wyreżyserowanym przez Patrica Ullaeusa , który osiągnął 11. miejsce na greckiej liście przebojów. Około pięć tygodni później album został wydany i osiągnął to samo miejsce na greckich listach przebojów. Następnie, po Inhuman Rampage z DragonForce i własnej trasie World Allegiance , wydali swój drugi singiel z albumu „Breaking the Silence”, prawie rok później, 2 lipca 2007, ponownie tylko fizycznie do Grecji z wideo wyreżyserowane autorstwa Patrica Ullaeusa z Tarą Teresą w roli głównej, tym razem osiągając 16. miejsce na greckiej liście przebojów.