W listopadzie 2018 stacja SBS potwierdziła wysłanie reprezentanta na 64. Konkurs Piosenki Eurowizji w Tel Awiwie. 14 października ogłosiła, że po raz pierwszy reprezentant kraju zostanie wybrany poprzez eliminacje "Australia Decides 2019", a także rozpoczęła nabór zgłoszeń. Termin nadsyłania propozycji upłynął 4 listopada. Od 2 grudnia telewizja ujawniała nazwiska finalistów selekcji, a 17 stycznia 2019 podano pełną listę dziesięciu uczestników, którymi zostali: Alfie Arcuri, Aydan, Courtney Act, Electric Fields, Ella Hooper, Kate Miller-Heidke, Leea Nanos, Mark Vincent, Sheppard i Tania Doko. 9 lutego 2019 odbył się finał selekcji, który wygrała Kate Miller-Heidke z utworem „Zero Gravity”. 14 maja 2019 wystąpiła jako 12. w kolejności w pierwszym półfinale konkursu i z pierwszego miejsca zakwalifikowała się do finału, który został rozegrany 18 maja.Wystąpiła w nim z dwudziestym piątym numerem startowym i zajęła 9. miejsce po zdobyciu 285 punktów w tym 131 punktów od telewidzów (7. miejsce) i 154 pkt od jurorów (6. miejsce).