Su video musical fue dirigido por el director estadounidense Dave Meyers, quien trabajó por primera vez con la cantante y quien en los años 2002 y 2009 dirigiría los videos musicales de "Boys" y "Radar", respectivamente.