«SexyBack», que carece del distintivo falsete de Timberlake, fue vista como una desviación de su reconocido sonido y los ejecutivos discográficos temían que el público no la reconociera como una «canción de Justin Timberlake».