Justin Timberlake described the song "SexyBack" as David Bowie and David Byrne covering James Brown's 1970 song "Sex Machine."
Timberlake decided to work with director Michael Haussman based on the latter's work on Madonna's 1994 music video "Take a Bow".
Alexander von Roon from E! News has a cameo at the beginning of the video.
The song is Justin Timberlake's first #1 single on the US Billboard Hot 100, spending 7 weeks there. It has been certified three-times platinum by the RIAA, signifying over 3 million in sales making it one of the best selling singles of all time. The track won the Grammy Award for Best Dance Recording at the 2007 ceremony.
The film was shot in Barcelona, Spain. The behind-the-scenes making of the video was first shown on MTV's Making the Video on July 25, 2006.