"Pop Justice" argumentó que "el vídeo que fue filmado por Peter Berg (Hancock) contará con Aguilera como Catwoman, pero el vídeo es un motín de los cambios de vestuario, makeovers, múltiples' escenarios' y Christina parece divertirse".