Before Olivia Newton-John transformed into leather-clad Sandy in "Grease" and rocked the charts with "Physical," she became Australia's sweetheart who had amassed three Grammys and eight American Music Awards.