Su video musical fue dirigido por el británico Jake Nava, quien anteriormente dirigió un único video de la cantante, «My Prerogative» (2004).