Olivia Newton-John, the Grammy-winning superstar who reigned on pop, country, adult contemporary and dance charts with such hits as "Physical" and "You're the One That I Want" and won countless hearts as everyone's favorite Sandy in the blockbuster film version of "Grease," has died.