Grammy-winning pop singer and 'Grease' actress Olivia Newton-John has died following a battle with breast cancer.