El video musical del sencillo fue dirigido por Paul Hunter. El video clip parece un musical de los teatros de Broadway, inicia en una habitación futurista con un estilo abstracto y muy coloridos muebles. Christina muestra su nueva imagen con una aplicación de iluminaciones rosas en el cabello. Un video bailable con muchas coreografías, Aguilera viste ropas color verde, azul, blanco y amarilla. En el clímax del video hay escaleras por las que baja y en cada escalón un bailarín diferente, cada ambiente del video musical es muy distinto. El final es más similar a un musical.