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.
Ron Burgundy interviews Peyton Manning on SportsCenter
Florida bear attack: Black bear mauls woman's face