De nouveau participant lors de la édition en 2019, le pays organise la première sélection télévisée australienne pour l'Eurovision lors de l'émission "Australia Decides". Kate Miller-Heidke est désignée comme représentante avec la chanson "Zero Gravity". Le titre remporte la première demi-finale le 14 mai et se qualifie pour la finale du 18 mai où elle termine à la place.