Den tilhørende musikkvideoen til sangen ble regissert av Joseph Kahn, og ble først vist på MTV 14. januar 2004. Kahn hadde tidligere arbeidet med Spears for musikkvideoen for «Stronger» (2000).