Questo sarà il primo album in studio di Robbie Williams dopo oltre tre anni. Ha lavorato con molti produttori in questo periodo, inclusi Guy Chambers, Mark Ronson e Trevor Horn.Comunque, alla fine, il cantante inglese ha confermato che l'intero album è stato prodotto da Trevor Horn ed ha aggiunto che è stato registrato a Londra.Voci su un nuovo album, realizzato assieme a Guy Chambers, sono circolate dall'inizio del 2007, per via degli impegni contrattuali con EMI. La cantante britannica Laura Critchley ha detto successivamente di aver partecipato all'incisione di tre canzoni, ma che l'album non avrebbe visto la luce fino al 2009.A febbraio, è stato confermata la produzione di alcune tracce, scritte da Williams con la collaborazione di Chambers e Ronson. L'addetto stampa del cantante, Tim Clark, ha poi annunciato che le registrazioni sarebbero cominciate a marzo e l'album sarebbe uscito nel tardo 2009.Sul suo sito ufficiale, Williams ha scritto che ha lavorato anche con Trevor Horn nel nuovo album. Poco dopo, è stato confermato che il titolo del lavoro sarebbe stato Reality Killed the Video Star, con riferimento alla nota canzone Video Killed the Radio Star, del vecchio gruppo di Horn, The Buggles.A luglio 2009, Williams ha scritto sul suo blog ufficiale: "Il mio nuovo album è un killer: c'è un vecchio Robbie, un nuovo Robbie e un Robbie che nessuno di noi ha mai incontrato...".Williams ha parlato di ciò che si aspetta dall'album: "Voglio che la gente ne sia esaltata, voglio farli ballare, voglio che dimentichino chi sono e dove sono per 50 minuti – e, in questi 50 minuti, oltre a dimenticare chi sono spero che si relazionino con le canzoni. Questo è un album di cui sono orgoglioso – Penso che sia fottutamente brillante. Voglio che dopo questo album, chi pensa a Robbie Williams pensa a Reality Killed the Video Star, yeah!".