RCA Records premiered the song on On Air with Ryan Seacrest on September 14, 2012, and later sent it to US contemporary hit and rhythmic radio stations two days later as the lead single from Lotus.

Directed by Melina Matsoukas and shot in Los Angeles, California, the video portrays Aguilera as a woman who kills men after seducing them.

In December 2011, it was announced that Aguilera was teaming up with Swedish hit producer Max Martin on her comeback single for her then upcoming album.

[19] Fuse's Nicole James and Andrew Stout from SF Weekly compared Aguilera's image on the artwork to that of Marilyn Monroe in the photo shoot The Last Sitting.

[20][21] "Your Body" is a midtempo R&B, electro, EDM and pop number with dance-pop production, a Eurodance beat and dubstep influences in its middle eight.

[27] Chris Martins from Spin commented that the song "has a mellow thrust that hits muted transcendence for the chorus before dipping back down into that bummer bump".

[28] The chorus and the bridge features Aguilera's "powerful" vocals, provided by heavy synthesizers over a "booming" Eurodance beat.

[30] Chris Martins of Spin commented that the lyrics actually means, "The economy is in the tank, congress can't agree on anything, war and natural disasters consume us ... so, what else can we do but make love?

[32] The four-on-the-floor refrain has Aguilera "flaunting her famous pipes" on the chorus, "All I wanna do is love your body/ Tonight's your lucky night, I know you want it".

[31][33] In a track-by-track review for Lotus, Billboard critic Andrew Hampp thought that the song "doesn't peak" until Aguilera "growls", "I think you already know my name" at the bridge.

[34] According to Jason Lipshutz from Billboard and Robert Cospey of Digital Spy, the lyrics of "Your Body" are similar to Aguilera's previous single "Dirrty" (2002).

[30] Writing for Digital Spy, Robert Cospey scored the single a four stars out of five rating and labelled it one of Aguilera's best tracks.

[35] Mikeal Wood from the Los Angeles Times praised "Your Body"'s musical diversity from her previous 2010 record Bionic and complimented Aguilera's "powerhouse" vocals on the track.

[36] Writing for The Guardian, Issy Sampson praised the song for being "everything you want from [Aguilera]: loud yelling, lyrics about crap one-night stands and a slutty video.

Online also provided a positive review, stating that the song "promises to be a major dance-floor stomper, laying on the synths atop a thumping bass line as the power belter's potent vocals pile on the decibels".

[39] In a mixed review, Melissa Maerz from Entertainment Weekly praised Aguilera's vocals, which "reaches high enough to dust the angels with bronzer".

[29] Rolling Stone critic Jody Rosen wrote "You can measure a singer's place in the pop-star pecking order by the quality of the Max Martin/Shellback song she releases.

[41] He noted that, "After a rough album rollout and cancelled tour in 2010 [...] Xtina went for the safe bet by teaming up with prolific hitmaker Max Martin".

[42] That Grape Juice opined that "Your Body" was "rightfully serviced as the album’s lead single", and noted: "This blaring ball of brilliance is Christina at her melismatic best".

[43] Both Orlaith Condon from Ticketmaster and Idolator's Mike Wass ranked "Your Body" among the ten best songs recorded by Aguilera.

Next, she goes to a bar and seduces the second man in a bathroom stall, where she bludgeons him to death, leaving spatters of blue paint dripping from the walls.

Music, Lyndsey Park complimented the cultural references in the video, writing that "it's enough to make even Seth MacFarlane or Dennis Miller's heads spin.

In June 2023, Aguilera closed the NYC Pride concert and performed a number of her songs, including "Your Body" and another Lotus track, "Let There Be Love".

[83][85] The singer included the song in the set list for her second concert residency Christina Aguilera at Voltaire (2023–2024), which took place at The Venetian Las Vegas.