Het nummer werd gekozen als leadsingle van het album tijdens een stemming met producer L.A. Reid en medewerkers van Island Records. Carey verklaarde dat de groep "besloot om gewoon voor het mid-tempo te gaan en iedereen vond het een leuk liedje omdat het gewoon leuk en schattig en sexy en lief is".
Het nummer werd op 12 februari om 18.30 uur ET digitaal doorgestuurd naar radiostations voor onmiddellijke airplay via All Access. De single werd op 19 februari toegevoegd aan de afspeellijsten van radiostations. "Touch My Body" ging in première op Chicago's hit ritmische radiostation, B96, eerder dan gepland om 16.00 uur.
Beoordelingen
Recensies van het nummer door critici waren meestal goed. Blender zei dat het een "popgenie was die geniale pop maakte". Bill Lamb van About.com gaf "Touch My Body" 4 van de 5 sterren. Newsday noemde het de "Song van de Week" en zei dat het haar beste eerste single op een album was sinds "Heartbreaker".
Rolling Stone gaf het 3,5 sterren in het nummer van 6 maart 2008.