Su video musical fue dirigido por el director estadounidense Francis Lawrence, quien trabajó por primera vez con la cantante.