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.
2014: The Year in Fashion [PHOTOS]
Alanis Morisette debuts new blonde hair