The Grease co-star and close friend of John Travolta, Olivia Newton-John, who passed away on Monday at the age of 73, got a tribute from Travolta.