Większość Reality Killed The Video Star została napisana w studio domowym  Robbiego w Los Angeles i nagrana w Londynie. Stylistyczny rozrzut pomiędzy piosenkami jest szeroki i żywiołowy, jak na każdym albumie Robbiego.  Album wyprodukował legendarny Trevor Horn. „Chcę by była tą płytą, którą ludzie będą wspominać na dźwięk mojego nazwiska” mówi Robbie.

Już niebawem w rozgłośniach radiowych zagości trzeci singiel promujący album "Reality Killed The Video Star".