A Austrália foi um dos primeiros países a receber 2013 e Kylie Minogue, a maior estrela do país, foi a responsável pela contagem regressiva em Sidney. Embora não tenha se apresentado ao vivo, sucessos da estrela pop foram executados como “Can’t Get You Out Of My Head” e “Timebomb”.