Album Body Language vyšlo 20. listopadu 2003. Deska nebyla ani zdaleka tak úspěšná jako předešlé album Fever. I tak však získala dvakrát platinovou desku v Austrálii a jednu ve Velké Británii.
Obsah alba
- Slow
- Still Standing
- Secret (Take You Home)
- Promises
- Sweet Music
- Red Blooded Woman
- Chocolate
- Obsession
- I Feel for You
- Someday
- Loving Days
- After Dark
