El video musical se rodó en Nueva York bajo la dirección de Paul Hunter, quien trabajó por primera y única vez con Spears, y quien previamente había dirigido varios videoclips de artistas de renombre, tales como «You Rock My World» de Michael Jackson (2001).