Olivia Newton-John and John Travolta, who famously played, respectively, Sandy and Danny in the blockbuster film of the Broadway musical Grease, have reunited for a holiday recording due next month.