Body Language incluye colaboraciones con Johnny Douglas, Mantronix, Emiliana Torrini, Dan Carey, Baby Ash y Cathy Dennis, entre otros.Este espectáculo de lanzamiento fue transmitido por televisión y lanzado posteriormente en DVD con el título Body Language Live.Body Language generó dos éxitos más -Red Blooded Woman y Chocolate- incrementando la cuenta de Top 10 hits en el Reino Unido a 27.[1] Body Language alcanzó el número #1 en Sudáfrica, #2 en Argentina, el #4 en Alemania, #8 en Canadá, #23 en Nueva Zelanda y #42 en la lista Billboard 200 de Estados Unidos.[2] La revista Rolling Stone recalcó, nuevamente, que era un excelente trabajo y lo describió como "un álbum de pop casi perfecto".