Recenzje Singel uzyskał generalnie pozytywne recenzje ze strony krytyków muzycznych. Magazyn Billboard stwierdził, że „podczas, gdy piosenka nie wnosi większej wartości w materiał, który znajduje się na albumie (Keeps Gettin’ Better – A Decade of Hits – przyp.), ekscytujący występ na gali MTV Video Music Awards 2008 ukazuje artystę, który doskonale wie, kiedy jest czas na zmianę. Współpraca z niezastąpioną Lindą Perry z pewnością jeszcze nie raz wyniesie Christinę na szczyty list przebojów”. Recenzent portalu Digital Spy przyjął z zadowoleniem singel. „Nie jest to najambitniejsza piosenka wokalistki, ale pochwalam fakt, że aby wydać kompilację nie tylko z największymi hitami, lecz także z kilkoma nowymi utworami, odważyła się ona na radykalną zmianę wizerunku w porównaniu do wyglądu podczas promocji krążka Back to Basics” – napisał w swym omówieniu. Tygodnik The Sunday Times uznał piosenkę za jedną z „najgorętszych”. jakie ukazały się w systemie digital download w pierwszym tygodniu listopada 2008„The hottest downloads: Christina Aguilera, Amadou & Mariam, Cheeky Cheeky and the Nosebleeds, Filthy Dukes featuring Plastic Little”. Times Online. 2008-11-02. [dostęp 2010-06-26]..