Su video musical fue dirigido por el director estadounidense Joseph Kahn, quien anteriormente dirigió dos videos musicales de la cantante, «Stronger» y «Toxic».