Rob Sheffield in Rolling Stone:
Farewell, Olivia Newton-John, the eternally beloved pop queen who died Monday at age 73. No Seventies star had a weirder pop trajectory, going from the world’s favorite Australian country singer to a brazen Eighties black-leather New Wave diva in just a few years. But Olivia could do it all: weepy ballads like “I Honestly Love You,” country twang like “Let Me Be There,” Fifties pastiche in Grease. Disco show tunes with Gene Kelly and ELO in Xanadu. Heavy-breathing rock odes to sex like “Magic” and “Make a Move On Me.” These are all reasons why we loved Olivia Newton-John — we honestly loved her — and that’s why pop connoisseurs are mourning for her today.