Actor John Travolta, who starred with Olivia Newton-John in the hit movie musical "Grease," released a statement in tribute to the late singer.

" The actor wrote on Instagram. "Your influence has been incredible. I love you so much."

Newton-John and Travolta gained in"My dearest Olivia, you have made all of our lives so much better,

,ternational fame when they starred as bad boy Danny and sweet Sandy in the 1978 film musical "Grease".

Just a few years ago, the pair returned to their roles for one special night in West Palm Beach, Florida, when they attended a sing-along of the film and a Q&A session at the Coral Sky Amphitheater.

Newton-John wore her signature yellow skirt and matching jumper, complete with a white button-down. Travolta wore a classic leather jacket with his hair slicked back.

It was the first time the two had been in costume since they first made the film more than 40 years ago, Newton-John wrote on Instagram at the time.

In his tribute, Travolta added, "I'll see you on the road and we'll all be together again." "Yours from the moment I saw you and forever!  He signed it:``Your Danny, your John."