W teledysku grają również tacy aktorzy jak Michael Madsen czy Billy Drago. Klip zdobył nagrodę NAACP Image Award w kategorii Outstanding Music Video w 2002 roku.
Wykonania na żywo Jackson zaśpiewał ten utwór publicznie tylko dwa razy we wrześniu 2001 w Madison Square Garden w Nowym Jorku – podczas dwóch koncertów celebrujących trzydziestolecie jego solowej kariery. Utwór miał być również wykonywany podczas This Is It Tour.
Utwór został nominowany do nagrody Grammy w kategorii Best Male Pop Vocal Performance w 2002 roku.
Lista utworów Wielka Brytania Intro/„You Rock My World” – 5:39 „You Rock My World” (Radio edit) – 4:25 „You Rock My World” (Instrumental) – 5:06 „You Rock My World” (A cappella) – 4:47
Europa i Australia Intro – 0:32 „You Rock My World” (Album version) – 5:07 „You Rock My World” (Radio edit) – 4:25 „You Rock My World” (Instrumental) – 5:07 „You Rock My World” (A cappella) – 5:01
W oficjalnym remiksie pojawił się Jay-Z