Instagram/Olivia Newton-John & John Celebrity New book reveals Olivia Newton-John and John Travolta were "very, very close," with a near-romantic connection decades after Grease. May 14, 2026 AceShowbiz - A recently revealed book offers fresh insight into the close relationship between Olivia Newton-John and John Travolta, the co-stars of the 1978 hit musical Grease.