Três singles foram lançados de Body Language. "Slow" foi lançado como o primeiro single em novembro de 2003, e foi um sucesso comercial, atingindo um máximo na primeira posição nas paradas de singles da Austrália, Dinamarca, Espanha e Reino Unido. "Red Blooded Woman" foi lançado como o segundo single em março de 2004, e alcançou o top cinco na Austrália e no Reino Unido. "Chocolate" foi lançado como o terceiro e último single em junho de 2004, e atingiu o pico dentro do top dez do Reino Unido. Minogue realizou em um concerto promocional realizado no local de entretenimento Hammersmith Apollo, Londres, em 15 de novembro de 2003 para marcar o lançamento do álbum. Não teve bilhetes disponíveis para venda e só os fãs com convites foram autorizados a assistir o show, que foi intitulado "Money Can't Buy".

Após o seu lançamento, Body Language recebeu geralmente críticas mistas dos críticos de música, muitos dos quais complementaram Minogue para a experimentação de novos gêneros e da produção global do álbum. Alguns críticos, no entanto, opinaram que muitas canções faltavam material cativante, e não eram adequados para a dança. Comercialmente, Body Language teve um bom desempenho, embora não tenha sido tão bem sucedido como Fever. Ele alcançou a segunda posição na parada de álbuns da Austrália e foi certificado platina dupla pela Australian Recording Industry Association (ARIA). No Reino Unido, Body Language chegou a sexta posição e foi disco de platina pela British Phonographic Industry (BPI). Em outros lugares, o álbum teve um bom desempenho na Áustria e Suíça. Body Language tornou-se notável por ter a exibição de outra mudança na persona de Minogue, e é citado como um exemplo de suas numerosas "reinvenções".