El video musical fue dirigido por la productora de cine y televisión Floria Sigismondi, quien concedió una entrevista al canal MTV y dijo que en él, «Aguilera se verá como nunca antes».