A state memorial service for Olivia Newton-John was held on Sunday in her hometown of Melbourne, Australia, just shy of seven months after she died from breast cancer last August at the age of 73.