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.
'Happy' fan videos make Pharrell cry [VIDEO]
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards