Spears rodó el video musical del sencillo bajo la dirección de Jake Nava, quien en 2004 dirigió su clip de «My Prerogative».