Robbie se rendra en Novembre en Australie pour promouvoir son nouvel album, Reality Killed The Video Star. Il doit se rendre également aux ARIA Awards (l'équivalent de la Victoire de la Musique en Australie), le 26 Novembre. Robbie s'y rend en tant qu'invité spécial.

Robbie y chantera son nouveau single Bodies, à l'Acer Arena, le Sydeney Olympic Park, Homebush Bay. Cela sera sa seule performance en Australie, durant cette visite de 3 jours.

Robbie a vendu 55 millions d'albums dans le monde, dont 2.5 Millions en Australie.

Robbie est le 1er artiste dont la présence est confirmée pour les ARIA Awards 2009.