El material se dividió en dos discos; el primero producido, en su mayoría, por el rapero estadounidense DJ Premier y el segundo, por la compositora Linda Perry, quien ya había trabajado con Aguilera en su álbum anterior, "Stripped" (2002).