 The only song that Timberlake wrote down on paper was the Rick Rubin-produced "(Another Song) All Over Again".Rubin felt it was unusual for Timberlake because he requested the latter to write the lyrics first instead of recording it directly in the vocal booth.Sharing common themes with "Justified", "FutureSex/LoveSounds" contains songs that are thematically based on and, according to Timberlake, were motivated by sex and love.