Olivia Newton-John opened up about her relationship with “Grease” co-star John Travolta in resurfaced excerpts of her memoir “Don’t Stop Believin.”