El video musical fue dirigido por Jake Nava quien también dirigió el video musical de «My Prerogative» de Britney Spears.