Album, prvi koji je Robi Vilijams objavio posle tri godine, snimljen je u Londonu, a producirao ga je Trevor Horn. Ime albuma je referenca na najveći hit Hornovog bivšeg benda The Buggles Video Killed the Radio Star. Robi je u poslednjem trenutku napisao, snimio i uvrstio na album i jednu pesmu posvećenu Majklu Džeksonu, a prvi singl Bodies pojaviće se devetog novembra.
