Spears rodó el video musical del sencillo bajo la dirección de Francis Lawrence, quien en 2001 dirigió su clip de «I'm a Slave 4 U».