La producción oficial para "FutureSex/LoveSounds" comenzó en diciembre de 2005, a la vez que el presidente de Jive Records, Barry Weiss, le preguntó al artista cuándo se completaría el álbum, a lo que respondió que posiblemente podría llevar un año.