Vom Premierminister bis hinunter zu den Medien wurde die vierfache Grammy-Gewinnerin, die in Australien aufgewachsen ist, gewürdigt. Sie wurde für ihre leidenschaftliche Arbeit zur Förderung der Krebsforschung und der Wellness-Pflege gewürdigt, nachdem sie 30 Jahre lang gegen die Krankheit gekämpft hatte.
In Sydney schwelgten Einheimische und Touristen in warmen Erinnerungen daran, wie sie mit dem Soundtrack von Newton-John aufwuchsen, darunter Songs wie "Physical" und "Hopelessly Devoted to You".
"Ich habe den Film (Grease) als Kind und Teenager oft gesehen, also ja, das ist ein großer Schock. Sie ist eine australische Ikone und viel zu jung, um zu sterben", sagte Clara Zwack, eine wissenschaftliche Mitarbeiterin, in Sydney.
Der australische Rundfunk (Australian Broadcasting Corp) erhielt zahlreiche Anfragen, Newton-John beim Singen des Titelsongs aus dem Film Xanadu von 1980 zu zeigen.
Der Popstar kämpfte 1992 zum ersten Mal gegen Brustkrebs und gab 2017 bekannt, dass sich ein Rezidiv in ihrem unteren Rücken ausgebreitet hatte, was sie dazu zwang, Auftritte abzusagen.
Ihr Tod folgte auf den von zwei anderen australischen Musikern in etwas mehr als einer Woche - Judith Durham, Leadsängerin von The Seekers, und dem indigenen Sänger und Songwriter Archie Roach.
"Sie hat so viel für Australien getan... mit den Wellness-Kliniken in Melbourne, also, ja, ein echter Schock, Traurigkeit", sagte die 69-jährige Lynette aus Sydney.
Premierminister Anthony Albanese nannte Newton-John ein "freudiges Leuchten in unserem Leben".
"Ihr Vermächtnis wird weiterleben, in ihrer Musik, ihren Filmen und ihrer Entschlossenheit, dass wir eines Tages ein Heilmittel für Krebs finden werden", schrieb Albanese auf Twitter.
