Su video musical, el primero de Britney Spears en el que se utilizaron efectos especiales, fue ideado por la propia cantante y dirigido por el director estadounidense Nigel Dick, quien trabajaría, hasta ahora, por última vez con ella, luego de haber dirigido, entre los años 1998 y 1999, a sus tres primeros videos musicales: "...Baby One More Time", "Sometimes" y "(You Drive Me) Crazy".