El video musical fue dirigido por Francis Lawrence.^[2]​ El vídeo se abre dentro de un cubo negro con una serie de luces de diferentes colores con varias personas bailando. Luego, aparece Justin Timberlake cantando la canción con pasos de baile. Timberlake flota en el piso de una abertura en el techo con forma cúbica, realizando coreografías con sus bailarines de apoyo y cantando al primer verso de la pista. A lo largo del video, lo ves a Timberlake bailando por él mismo, con la toma de una cámara panorámica alrededor de su cara. Entrando en el segundo verso, Justin se encuentra en el cubo por su cuenta, la manipulación del movimiento del cubo con las manos y con las piernas después de la plataforma móvil. Timberlake vuelve entonces a realizar la coreografía de nuevo con sus bailarines. Tras el segundo estribillo, está bailando con una mujer, que con los labios se sincroniza la sección de Vanessa Márquez. Después, en el puente de la canción, aparece Timberlake haciendo beat boxing, donde se muestra bailando solo. El puente termina, y el vídeo continúa con Timberlake bailando junto a sus bailarines de respaldo. Casi al final de la canción hay un beat-boxing que sería un ritmo de cierre de la canción, y cuenta con la cámara panorámica en torno a varios Justin (grabado con pantalla verde) haciendo beat boxing y hablando en sincronía con la letra de la canción. El video termina con Timberlake duplicado apuntando y corriendo hacia la dirección opuesta.

• Ping Pong Orchestra de Shawn Lee realizó una versión instrumental de la canción en su álbum, Hits the Hits!.^[3]​
• La canción fue versionada en vivo regularmente por la banda de rock experimental Tub Ring, y se registró como un lado B de su álbum publicado en 2007, The Great Filter.^[4]​
• La canción apareció brevemente en el episodio de la novena temporada de la serie South Park "Marjorine".^[5]​
• En el programa chileno de la cuarta temporada de Mi nombre es... Giovanni de 22 años cantaron la canción.^[6]​

Maxisencillo^[7]​

1. «Rock Your Body» (Álbum versión) – 4:28
2. «Rock Your Body» (Sander Kleinenberg's Just in the Radio Edit) – 3:33
3. «Rock Your Body» (Paul Oakenfold Mix) – 5:41
4. «Rock Your Body» (Instrumental with Beatbox) – 4:28

• Música de Estados Unidos

• Sitio web oficial de Justin Timberlake (en inglés).