С композицией «Bodies» из пластинки «Reality Killed The Video Star» поп-исполнитель планирует вернуться в мир музыки и снова покорить мировые чарты. Новый хит Робби, как и все остальные композиции из нового альбома, были записаны под руководством Тревора Хорна (Trevor Horn), который в прошлом работал с легендарной командой Pet Shop Boys.
Релиз сингла состоится 12 октября, в то время как выход нового альбома запланирован на 9 ноября.