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