En 1999, inició una relación seria con el director de cine británico Guy Ritchie y, en el 2000, quedó embarazada de su segundo hijo Rocco, publicó su octavo álbum "Music" y se casó con Ritchie en diciembre de ese año.