El director del video musical fue el británico Jake Nava, quien trabajó por primera vez con la cantante, tras dirigir trabajos como «Crazy in Love» de Beyoncé con Jay-Z (2003).