Por su parte, su elogiado video musical fue dirigido por el experimentado director estadounidense Jake Nava, quien trabajó por primera vez con Britney Spears y quien volvería a trabajar con ella en el año 2009, como director del video musical de "If U Seek Amy".