Su video musical fue dirigido por el experimentado director estadounidense Bille Woodruff y por la propia Britney Spears, quien figuró bajo el seudónimo Mona Lisa en él.