A principios de 2004, la banda fue elegida como telonera para la gira en Japón de Iron Maiden.