Utwór osiągnął duży sukces w Wielkiej Brytanii, zdobywając miejsce #3 tamtejszej listy przebojów, za to w USA spotkał się z mniejszą popularnością, docierając do dwudziestego miejsca notowań Billboard Hot 100 i Billboard Hot 100 Airplay. Bardziej wydajne wyniki objął na innych listach Billboardu, w Top 40 Mainstream plasując się na piątymChristina Aguilera: Billboard Singles. Allmusic.com. [dostęp 2011-10-25]., a w Top 40 Tracks na dziewiątym miejscu„SINGOLI DA ‘STRIPPED’, I singoli dal quinto album”. christinaaguilera-club.it. [dostęp 2011-11-28].. Organizacja Recording Industry Association of America (RIAA) przyznała piosence status platyny za sprzedaż ponad pięciuset tysięcy kopii singla w systemie cyfrowym (download)GOLD & PLATINUM, Search Results: Christina Aguilera. Recording Industry Association of America (RIAA). [dostęp 2010-08-17].. Wyprzedano blisko trzy miliony pięćset czterdzieści tysięcy egzemplarzy singla dookoła globu.
Na całym świecie singel odniósł imponujący sukces; zajmował miejsca w Top 20 oficjalnych notowań w całej Europie (w tym miejsce 3. listy European Hot 100 Singles;