El video de la canción "You Rock My World" fue estrenado en Europa, Asia y Sudáfrica el 21 de septiembre de 2001.