John Travolta pays tribute to Olivia Newton-John

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

My dearest Olivia, you made all of our lives so much better

the actor wrote on Instagram. "Your impact was incredible. I love you so much."

Newton-John and Travolta gained international fame

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

Just a few years ago, the pair revisited their roles for one special night in West Palm Beach

Florida when they attended a sing-along of the movie and a Q&A session at the Coral Sky Amphitheatre.

Newton-John wore her signature yellow skirt and matching cardigan

Watch our previous story Actor Eddie Deezen from "Grease” is deemed mentally