The song was released in January 2017 as the fourth single from her seventh studio album This Is Acting (2016).
The song was used in a commercial for the 500 Lexus LC.
"Move Your Body" was originally intended for Shakira, but was rejected.
Writing for The Guardian, Kitty Empire said: "There is nothing wrong with [Move Your Body], if you like your pop as gusty as a typhoon."
Carl Wilson of Billboard called the song "overwhelming", while Lindsay Zolandz of Vulture.com deemed it "the most ridiculous song on This Is Acting."