Marlon Brando wystąpił w teledysku:...
You Rock My World to pierwszy singel Michaela Jacksona promujący jego dziesiąty, a za razem ostatni album studyjny Invincible. W ramach promocji utworu nakręcono teledysk, w którym wystąpili przyjaciele Jacksona - Chris Tucker oraz Marlon Brando. 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.