John Travoltais rememberingOlivia Newton-Johnas one of the greats.
On Monday, Travolta, 68, posted a loving tribute to Newton-John after the sadnews of her death at age 73, noting hisGreasecostar’s “incredible” impact.
“My dearest Olivia, you made all of our lives so much better,” he captioneda throwback photoof Newton-John. “Your impact was incredible. I love you so much. We will see you down the road and we will all be together again.”
“Yours from the moment I saw you and forever! Your Danny, your John!” he concluded.
Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human-interest stories.
RELATED GALLERY:Still the Ones That We Want: Every Time John Travolta and Olivia Newton-John Have Reunited Over the Years
For more on Olivia Newton-John, listen below to our daily podcast PEOPLE Every Day.
“We ask that everyone please respect the family’s privacy during this very difficult time,” the caption, attributed to Newton-John’s husbandJohn Easterling, continued.
Easterling, 70, went on to recognize Newton-John as “a symbol of triumphs and hope for over 30 years sharing her journey with breast cancer.
John Travolta and Olivia Newton-John in 2018.Alberto E. Rodriguez/Getty Images
“Her healing inspiration and pioneering experience with plant medicine continues with the Olivia Newton-John Foundation Fund, dedicated to researching plant medicine and cancer,” he added.“In lieu of flowers, the family asks that any donations be made in her memory to the@onjfoundation.”
RELATED VIDEO: John Travolta Says He’s “Very Proud” ofGreaseCostar Olivia Newton-John as She Faces Cancer
Travolta — whose wifeKelly Prestonalsodied of breast cancer, in 2020 — and Newton-John remained close over the years since starring in 1978’sGreaseas iconic lovebirds Danny and Sandy, two teens who couldn’t be more different but form an unlikely romance.
The duoeven revisited their charactersfor the first time in more than 40 years in December 2019, dressing up as Danny and Sandy during theMeet n’Greasesing-along eventat the Coral Sky Amphitheater in West Palm Beach, Florida.
Travolta has also been vocal about his support for Newton-John as she battled cancer, tellingEntertainment Tonightin August of that year, “She looks incredible.”
He added, “She doesn’t look any different than [she did] years ago, andI’m very proud of her.”
InPEOPLE’sGrease!40th-anniversary special editionissue the previous year, Travolta and Newton-John discussed their enduring friendship since making the classic musical film.
“When you share that kind of meteoric success — and nothing has been able to exceed it — you share a bond,” said Travolta, adding that he still texted with Newton-John. “I’ve been through her having a child, getting divorced, losing her sister. She’s been through my getting married, having children. It’s wonderful and full of shared memories.”
“Wedid something life-changing, making that film,” Newton-John remarked. “[At the premiere] you got the feeling from the energy that something was happening. It was a huge response.”
She added of Travolta, “I feel grateful to be a part of that and to have worked with him. We’ve stayed friends ever since.”
source: people.com
