Spears ideó el video musical del sencillo y lo rodó bajo la dirección de Joseph Kahn, quien anteriormente dirigió sus videos de «Stronger» (2000) y «Toxic» (2004).