Su video musical fue dirigido por el estadounidense Dave Meyers, quien anteriormente dirigió dos videos de la cantante, «Lucky» (2000) y «Boys» (2002).