O clipe faz lembrar bastante as produções do astro nos anos 80, em especial os vídeos da era Bad, onde ele estava em seu maior auge. Nele, Michael e Chris Tucker estão jantando em um restaurante japonês quano são atraídos por uma jovem bonita até o cassino de um hotel. Nele, Michael inicia uma disputa com um mafioso do local (vivido por ninguém menos que Marlon Brando) pela moça.
O vídeo fez um homenagem a Marlon Brando, amigo pessoal de Jackson. Na sequência inicial aparece o letreiro com o nome do hotel, de nome "Waterfront Hotel", nome do mesmo filme que consagrou Marlon.
You Rock My World foi exibido na Europa, Ásia, África e Oceania no dia 21 de setembro de 2001. Devido aos atentados de 11 de setembro de 2001 o vídeo só foi exibido na América no dia 26 de setembro do mesmo ano. O clipe ganhou um NAACP Image Award de Melhor Video Musical em 2002, e foi votado pelos leitores da Billboard como o quarto melhor videoclipe dos anos 2000.