De videoclip van "You Rock My World" ging in première op 21 september 2001. In de Verenigde Staten werd dit uitgesteld tot 26 september, vanwege de aanslagen op New York op 11 september.