Robbie Williams est de retour après l'échec de Rudebox et de sa dépression qui a suivi. Bodies, c'est donc le premier extrait de Reality Killed The Video Star, son nouvel album.
Le single change un peu de ce que l'on avait entendu de l'enfant terrible de la pop britannique. Il faut dire que c'est Trevor Horn que l'on retrouve à la production. Ce même producteur qui avait produit le premier album en anglais des t.A.t.U et qyui faisait lui même parti du groupe Buggles (qui chantait Video Killed The Radio Star, le titre du nouvel album de Robbie est donc un beau clin d'oeil). Horn est talentueux et on le retrouve au côté d'artistes tels que Pet Shop Boys, Belle et Sebastien ou encore Erasure.