Para la producción del álbum la banda eligió al productor Rick Rubin, y aunque el álbum fue confirmado para ese mismo año fue pospuesto para 2007.