"The song tries to capture the feeling when I was coming out of [the depression] and the world was getting its colour back", she said in an interview ahead of her performance.
Kate Miller-Heidke's first album "Little Eve" was released in 2007. "They just pulled me along and I sort of lost myself in the song".
"Absolutely overwhelmed right now", she said on her Twitter.
The singer-songwriter and actress won with 87 points in the popular vote and 48 points from the judges, giving her 135 points overall.
"It means true inclusivity and diversity; and it means breaking down of genres and anything goes". Dami Im placed second in Eurovision, wowing the world with her song, Sound Of Silence.
"What an awesome performance".
Miller-Heidke won both the popular vote and the received the best score from the judges, beating out the likes of Aussie band Sheppard, drag queen Courtney Act, and The Voice Australia 2016 victor Alfie Arcuri.More news: Jody Wilson-Raybould resigns from Trudeau's cabinet
More news: Newborn baby girl stuck in stormwater drain rescued
More news: Thai polls regulator heeds king, blocks princess' candidacy
"It's a standout song with mesmerising staging".
Barzilai took to the stage in Lisbon, Portugal with her song Toy. "Electric Fields delivered a stellar performance, and came so close, but it was Kate's night". "All of us here at SBS are so thrilled that the whole country has embraced this truly diverse and inclusive show and I know that Eurovision fans will adore Kate as much as we do when we get to Tel Aviv in May!" But where is the Eurovision Song Contest 2019 final taking place?
"Kate will be a wonderful ambassador for Australia and Queensland at Eurovision - showcasing our local talent to a global audience of around 200 million people".
Eurovision - Australia Decides creative director of Paul Clarke said: "It's a win for out of the box brilliance, which Eurovision devours".
The Eurovision Song Contest returns in 2019 with the United Kingdom hoping this year may finally be its year to hit the number one spot.
BDS Australia also staged protests outside and inside the Gold Coast event on Saturday night. "The Queensland Government supported the event through Tourism and Events Queensland and we wish Kate the performance of a lifetime in Tel Aviv".
Australia competing in Eurovision started with Guy Sebastian in 2015, followed by Dami Im, Isaiah and Jess Mauboy.