Entre 2004 y 2005 la banda hizo una intensa gira por Europa, durante la cual visitaron por primera vez España, con tres presentaciones, y Estados Unidos.