A day after the track was released, the 31-year-old singer's track went viral online, reported Ace Showbiz.
"Just bought your new single. Seems the old Christina loved has returned! Congratulations!!," she tweeted.
'Your Body' is the lead single off Aguilera's seventh studio album Lotus, which is slated for a November 13 release Stateside.
Produced by Max Martin and Shellback, it has garnered mostly positive reviews from music critics. The female coach of 'The Voice' filmed a music video for the track here last August.