It's no wonder that Hollywood is mourning her and that tributes have come from her star friends from Britain as well.
But Australia has and will always claim her as its "darling" and "sweetheart".
Obituary: Olivia Newton-John
This is where she started her musical career, even though she grew up wanting to be a vet and then a policewoman.
Newton-John formed a girl group with three other school friends at 14 and started performing in a café run by her sister's boyfriend.
Australians grew up with a young Olivia Newton-John on their screens.