En febrero del 2005, el grupo inició una gira por Europa con Megadeth, que resultó ser un gran éxito.