Comenzaron a grabar su próximo álbum el 1 de julio de 2000 en Estocolmo, Suecia, concluyendo sus sesiones de grabación en septiembre.