Twórcami utworu są Max Martin, Karl „Shellback” Schuster, Tiffany Amber oraz Savan Kotecha, dwaj pierwsi autorzy wyprodukowali singel. Istnieją dwie wersje piosenki; w jednej z nich, „Clean Version”, wykonawczyni śpiewa w refrenie „love your body”, w drugiej słowo „love” zastępuje przekleństwem „fuck”"New Music (review): Christina Aguilera – ‘Your Body’ (full length demo)...". toyazworld.com. 2012-08-23. [dostęp 2012-08-24]. Na deluxe edition albumu Lotus znalazł się remiks piosenki w wykonaniu holenderskiego producenta muzycznego Martina Garriksa"AUDIO: Your Body (Martin Garrix Remix)". xtina.pl. 2012-10-22. [dostęp 2012-10-22].
Tekst traktuje o anonimowym seksie, a Aguilera śpiewa z perspektywy kobiety zainteresowanej przygodnym stosunkiem z przypadkowym mężczyzną. Piosenkarka zastrzegła sobie przed Maksem Martinem prawo do nagrania kompozycji zgodnie ze swoimi przekonaniami, skupiając się na własnym wokalu. Powiedziała, że „jest w stanie naprawdę śpiewać w 'Your Body', ale jednocześnie utrzymać ten utwór w świeżości i pełni zabawy”"WIDEO: Christina o 'Your Body' i nowym albumie". xtina.pl. 2012-10-07. [dostęp 2012-10-07]. Utwór stanowi właściwy powrót Aguilery do branży muzycznej po dwóch latach od wydania krążka Bionic (2010) i stał się jednym z najbardziej wyczekiwanych przez fanów artystki singli.