אחרי Forged By Fire , אלבום הבכורה שלהם עם Century Media (השלישי שלהם עד כה), הגיע הזמן ש- Firewind תיקח את הצעד הבא קדימה עם הסולן החדש Apollo Papathanasio (מ- Time Requiem ולשעבר מ- Majestic) והמתופף Mark Cross (לשעבר ב- Helloween ו- Metalium); האלבום החדש נקרא Allegiance גמור ומוכן לצאת ב- 24 ביולי 2006.
Allegiance - רשימת שירים:
1. Allegiance (4:41)
2. Insanity (4:29)
3. Falling To Pieces (4:03)
4. Ready To Strike (4:35)
5. Breaking The Silence [Feat. Tara] (4:03)
6. Deliverance (6:07)
7. Till The End of Time (4:36)
8. Dreamchaser (4:07)
9. Before The Storm (3:42)
10. The Essence (4:19)
11. Where Do We Go From Here? (3:57)
הסינגל הראשון מהאלבום, Falling To Pieces , יצא ב- 19 ביוני 2006 ביוון. הסינגל יכלול גרסא ערוכה של שיר הנושא, שיר שלא כלול באלבום - Demon Nights וגרסת כיסוי ל- Teenage Idol של הלהקה Blackfoot.
הלהקה גם סיימה לא מזמן לצלם קליפ ל- Falling To Pieces עם המפיק השוודי Patric Ullaeus (עבד עם In Flames , Dimmu Borgir , Lacuna Coil , Within Temptation ואחרים).