Timberlake began working on his second studio album, "FutureSex/LoveSounds", in December 2005. Within three weeks, "SexyBack" was one of several songs that were recorded for the album, having been recorded in less than a day. Timberlake told The Weekend Mail in 2006 that it was the "second or third song" he did with Timbaland in a list of 10 songs they recorded for the album. The song was written and produced by Justin Timberlake, Timbaland, and Nate "Danja" Hills, and mixed by Jimmy Douglass, using Pro Tools.