The sequel to the pair's iconic 1978 duet, "You're the One That I Want," was posted online Wednesday.
Both songs were penned by John Farrar.
The new tune is featured on Travolta and Newton-John's album, "This Christmas," the proceeds of which will benefit the Jett Travolta Foundation and the Olivia Newton-John Cancer and Wellness Centre in Australia.
Ray Liotta sues skin care company over use of likeness
Boston schools pull out free condoms over wrapping complaints