El video de la canción "You Rock My World" fue estrenado en Europa, Asia y Sudáfrica el 21 de septiembre de 2001. Debido a los ataques ocurridos en Estados Unidos el 11 de septiembre de 2001, su estreno fue pospuesto hasta el 26 de septiembre de 2001.