John Travolta mourned the death of his Grease co-star Olivia Newton-John on Monday, remembering the singer and actress as someone…