El nuevo grupo escribió 21 canciones durante 19 días de ensayos y empezó a trabajar en el estudio, en mayo de 2001, con Rubin como productor, mientras se solucionaban los asuntos de gestión así como los relacionados con la discográfica.