«Rock Your Body» — третий сингл из дебютного сольного альбома Джастина Тимберлейка «Justified». В песне также участвовала Ванесса Маркез. Песня записана при участии Ванессы Маркез, которая в то время была подписана на "Star Trak Entertainment". Сингл был спродюсирован The Neptunes и выпущен в 2003 году. Изначально бит предназначался для альбома «Invincible» Майкла Джексона, но вместо этого The Neptunes продали его Тимберлейку.