Después de filmar la película "The Next Best Thing" (2000), comenzó a trabajar en su nuevo álbum, con productores como Mirwais Ahmadzaï, William Orbit, Guy Sigsworth, Mark «Spike» Stent y Talvin Singh.