Olivia Newton-John has paid tribute to Kelly Preston, the late wife of her 'Grease' co-star John Travolta, praising her as a "beautiful human" and thanking the pair for being "dear friends".