John Travolta pays tribute to Olivia Newton-John

Actor John Travolta, who co-starred with Olivia Newton-John in the hit movie musical "Grease," 

John posted a heartfelt note about his dear friend's demise

John Wrote, "My dearest Olivia, you made all of our lives so much better,"  "Your impact was incredible. I love you so much."

In his tribute, Travolta added, "We will see you down the road and we will all be together again."

He signed it: "Yours from the moment I saw you and forever! Your Danny, your John."

 they starred as bad boy Danny and sweet Sandy in the movie musical "Grease."

the pair revisited their roles for one special night in West Palm Beach,

Newton-John wore her signature yellow skirt and matching cardigan, Travolta wore a classic leather jacket

Newton-John and Travolta gained international fame  in 1978

It was the first time the two had been in costume since they first made the movie more than 40 years ago,