Tras una corta gira europea en el 2001 (solo 5 fechas) empezaron a trabajar en un nuevo álbum.