הלהקה הודיעה שהאלבום החדש שלנה יצא כנראה אוגוסט או בסתיו של 2006 דרך Nuclear Blast records ולא באפריל כפי שפורסמה לא מזמן.
זה יהיה האלבום המלא התשיעי שלהם (והראשון עם המתופף החדש Frederik Ehmke ), עדיין לא נבחר לו שם.
בינתיים הוצעו שמות סביב המילה Myth (מיתוס): A Twist in the Myth ו- Borderline Myth.
סינגל של שלושה שירים, הנקרא Fly, יצא בפברואר
רשימת השירים- Fly:
1. Fly
2. Skalds and Shadows (acoustic version)
3. In A Gadda Da Vida (Iron Butterfly cover)