Williams 2006-ban jelentette meg legutóbbi, Rudebox című lemezét, majd a korong vártnál visszafogottabb fogadtatása után több éves pihenőt iktatott be karrierjébe. Később hajlandó lett volna a visszatérésre, de összekülönbözött az EMI új vezérkarával, és kijelentette, hogy nem hajlandó lemezt kiadni a cégnél. Azóta az énekes beszüntette a sztrájkot, és nekiállt elkészíteni új számait, a Reality Killed The Video Star című teljes lemez november 9-én jelenik meg.
A popsztár Trevor Horn (Pet Shop Boys, Paul McCartney, Belle & Sebastian) produceri segédletével Londonban rögzítette nyolcadik szólóalbumát, amelyről az első kislemezdal, a Bodies október 12-én kerül a piacra. A szakma szerint ígéretesek az album készítéséről kiszivárgott információk: a dalokon Mark Ronson mellett Robbie korábbi dalszerző partnere, az a Guy Chambers is dolgozott, aki még a kilencvenes években a legnagyobb sikereire vezette az énekest.
