Spears rodó el video musical de «Circus» entre los días 28 de octubre y 2 de noviembre de 2008 en Los Ángeles, bajo la dirección de Francis Lawrence, quien en 2001 dirigió su clip de «I'm a Slave 4 U».