Après une pause qui aura duré 3 ans, Robbie revient enfin sur le devant de la scène. Le titre de l'album, Reality Killed The Video Star est un clin d'oeil à une chanson de Trevor Horn, Video Killed The Radio Star. Le choix de ce titre peut s'expliquer pour plusieurs raisons. Tout d'abord, durant les 3 dernières années, Robbie s'est éloigné des médias pour prendre le temps de vivre, et d'embrasser pleinement la réalité. Ainsi, la réalité a tué un peu la star. D'autre part, le 23 Mai 2005, Robbie avait révélé sur son blog qu'il avait écrit une chanson inédite Reality Killed The Video Star. Curieusement, cette chanson n'a jamais fait surface. Le chanteur n'a pas inclus la chanson sur les 2 albums qui ont suivi, à savoir Intensive Care et Rudebox, mais chose encore plus étonnante, il a décidé de ne pas inclure la chanson sur l'album du même nom. A croire que Robbie aime davantage le titre de cette chanson que la chanson elle-même. Enfin, le choix du titre peut s'expliquer par le fait que Trevor Horn est le producteur principal de l'album. Le premier single, Bodies a quant à lui été enregistré 2 ans auparavant. En effet, toujours sur son blog, le chanteur nous avait fait écouter la démo de Bodies le 29 Juin 2007. Qui aurait pensé à l'époque que ce titre allait devenir le 1er single du nouvel album 2 ans plus tard ? A noter que la version digitale de l'album contient un titre Bonus, Arizona, que le chanteur avait écrite en Mai 2008. On notera également l'étonnante édition provenant de la Malaisie : l'album est toujours produit par Virgin Records, mais il est distribué par Warner Music Malaysia...

Compositeurs : Danny Spencer et Kelvin Andrews (du groupe Soul Mekanik), Brandon Christy, Craig Russo, Richard Spencer, Scott Rudin, Fil Eisler, Chaz Jankel (du groupe du regretté Ian Dury) et Guy Chambers.