El video musical fue dirigido por Diane Martel; puesto que se trata de una versión remix contiene coreografías sencillas. Las locaciones donde se dio lugar a la filmación del videoclip fue en una habitación de una mansión ambientada como una pista de baile y un camerino a la vez. El video incia cuando entran Christina, sus bailarinas y un grupo de chicos que las miran montar la coreografía durante casi todo el videoclip. Después hay una pequeña fracción del video donde Aguilera aparece como una princesa medieval acostada en una cama, ella canta parte de su canción. Al final del video ella sonríe mientras su novio la abraza.