Beyonce a répondu à une demande de Michelle Obama où elle lui proposait de créer une chanson et un clip pour lutter contre l'obésité, et c'est là que Move Your Body est né.