Olivia Newton John in 1970. Olivia performed in clubs and on television in England in the 1960s, and went on to record Grammy Award-winning hits including "I Honestly Love You" and "Let's Get Physical." She became an international star after playing Sandy in the 1978 film adaptation of Grease, co-starring John Travolta.