Brytyjski wokalista zapowiedział, że wydawnictwo „Reality Killed The Video Star” trafi na półki sklepowe 9 listopada. Niespełna miesiąc wcześniej, bo 12 października (a 11 października w wersji mp3), ukaże się pierwszy singiel promujący materiał – „Bodies”.

Album, jak i singiel, jest efektem współpracy Robbie`ego z producentem Treverem Hornem.