Deveti album Robbie Williamsa 'Reality Killed The Video Star' je producirao Trevor Horn, svojevremeno član sastava The Buggles, čiji je hit "Video Killed The Radio Star" bio prvi spot emitovan na MTV programu 1981. godine. Tokom duge producentske karijere, Horn je radio sa Polom Makartnijem, Pet Shop Boys, Belle & Sebastian ali i sa ženskim sastavom Cacadou Look iz Opatije. U momentu kada je album završavan, Robbie je uspeo da napiše i pesmu posvećenu Majklu Džeksonu.

I novi singl "Bodies" je producirao Trevor Horn i o toj saradnji Robbie kaže:
'On je ovom albumu dodao ono što nisam imao ranije - svoju genijalnost. želim da se ljudi osećaju ushićeno, želim da igraju, da zaborave gde su i ko su kroz tih 50 minuta koliko traje album i želim da se za to vreme povežu sa mojim pesmama. Ovo je album na koji sam ponosan, mislim da je zajebano briljantan. želim da kada ljudi pomisle na Robbija Williamsa odmah pomisle na ovaj album.'
 

Album sadrži dvanaest novih pesama (i jedna repriza), a biće dostupan i u deluxe izdanju sa bonus dvd-om na kome je dokumentarni film o nastanku i snimanju albuma. Najveći deo pesama je nastao u Robbijevom kućnom studiju, a snimljen je u Londonu. Saradnici su bili Danny Spencer, Kelvin Andrews, Brandon Christy, Craig Russo, Richard Spencer i Scott Rudin, Chaz Jankel, Guy Chambers i Fil Eisler.
 

Robbie Williams postavlja i obara rekorde sa svakim albumom i turnejom. Za turneju 2006. godine je prodao 1,6 miliona karata za jedan dan. Tako je ušao u Guinessovu knjigu rekorda, a na toj turneji je prodao preko 3,7 miliona karata. Tri godine ranije je odsvirao koncert koji je postao najposećeniji muzički događaj svih vremena u Velikoj Britaniji. Tokom tri večeri u Knebworthu prisustvovalo je preko 365.000 ljudi. Robbie je muzičar sa najviše Brit Awardsa, dobitnik je tri nagrade Ivor Novello za komponovanje, drži UK rekord za najbrže prodavan 'Greatest Hits' album, koji je osvojio #1 u još 18 zemalja u svetu, a do sada je prodao preko 55 miliona albuma.