A versão original da música, lançada em 2002, era tão mal recebida pela própria banda que eles inicialmente se recusaram a divulgá-la até serem convencidos a lançá-la como um single de 12 polegadas.

Produzida por James Murphy e Tim Goldsworthy sob o nome The DFA, a faixa teve duas versões distintas, sendo que a original possuía uma mistura considerada mais bruta.

A versão regravada para o álbum de estreia da banda em 2003 apresentava um som mais limpo e marcado por influências de techno, diferente da primeira tentativa de gravação.

O sucesso da versão de 2003 garantiu à banda aparições em importantes programas de televisão, incluindo o Late Show with David Letterman e o programa de Johnny Carson.

A música foi creditada com o mérito de ajudar a reconectar a cena do punk dançante e reduzir a distância entre os públicos das músicas rock e de dança.

Justin Timberlake e Timbaland citaram especificamente esta faixa como uma influência direta na criação da música “SexyBack”.