Le 20 Octobre 2009, Robbie a donné un concert promo dans le cadre du festival BBC Electric Proms, pour la promotion de son album Reality Killed The Video Star. Le concert fut diffusé en direct dans de nombreux cinémas en Europe, une première dans la carrière du chanteur.