Recibió comentarios positivos de los críticos de música contemporánea, al respecto, algunos la catalogaron como una de las mejores canciones de Aguilera, al igual que su antecesor, «Ain't No Other Man», obtuvo comparaciones con las producciones del álbum de Aguilera "Stripped" y, los críticos, sostuvieron que era una mejor interpretación vocal que el sencillo «Beautiful» de 2002.