Su video musical, ideado por la propia Britney Spears, fue dirigido por el director estadounidense Joseph Kahn, quien entonces trabajó por primera vez con ella y quien en los años 2004 y 2008 dirigiría sus videos musicales de "Toxic" y "Womanizer", respectivamente.