Alatriste...). Rodado en Barcelona, Elena Anaya interpreta a una espía secreta de la que Justin Timberlake se enamora y persigue por la Ciudad Condal, incluyendo escenas rodadas en un señorial piso del Paseo de Gracia.
El director de "SexyBack" es Michael Hausmann, que dirigió a Madonna en el célebre vídeo "Take a Bow". Justin Timberlake estaba impresionado por la forma en que Hausmann había retratado a Madonna en "Take a Bow", consiguiendo reflejarla por primera vez como una mujer vulnerable. Pero Hausmann quería hacer algo distinto en "SexyBack" y el vídeo de Justin Timberlake se ha convertido en un cortometraje, en una historia de amor ficticia entre Justin Timberlake y Elena Anaya con Barcelona como fondo.
FutureSex/LoveSounds fue producido por el propio Justin, JAWBreakers, Timbaland y Rick Rubin.