Après 3 ans d'absence et une longue préparation d'album à Los Angeles, Robbie revient avec un album réalisé avec Trevor Horn du groupe des Buggles ( dont le tube est "Video killed the radio star"), d'où le clin d'oeil avec le titre de l'album. 1er single "Bodies" sort N°2 aux charts anglais derrière un gagnant de X-factor, mais c'est quand meme un record de ventes pour un single de Robbie (qui bat Rock DJ). Le 2nd single "you know me' sortira en décembre prochain. Le 20 Octobre 2009, la BBC organise un concert au Roudhouse à Londres pour un comeback retransmis dans de nombreuses salles dans le Monde, dont la Géode à Paris qui a retransmis pour la première fois un concert en live. L'album est sorti en France le 9 novembre 2009.