Mientras que el video musical internacional fue dirigido por el estadounidense Bille Woodruff, quien en el año 1999 dirigió el video musical de "Born to Make You Happy" para Britney Spears, el video musical de la versión Darkchild Remix fue dirigido por el también director estadounidense Chris Applebaum, quien trabajó por primera vez con la cantante.