Su video musical fue dirigido por el director estadounidense Joseph Kahn, quien en el año 2000 dirigió el video musical de "Stronger" para la cantante.