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.
Wisconsin business offering 'therapeutic cuddling' forced to close
Exploding whale video goes viral on Internet