Spears rodó el video musical en agosto de 2004, en la propiedad The Paramour Mansion de Silver Lake, bajo la dirección del británico Jake Nava, con quien trabajó por primera vez y quien anteriormente había dirigido videoclips como «Milkshake» de Kelis (2003) y «Crazy in Love» de Beyoncé con Jay-Z (2003), Para entonces, Spears tenía 23 años y no podía realizar coreografías tras la lesión que sufrió durante las grabaciones del videoclip de «Outrageous».