La banda comenzó a trabajar en el álbum dos años antes de entrar a grabar al estudio el 1 de abril de 2000.