John Travolta is mourning the loss of his "Grease" co-star Olivia Newton-John, who died Monday at the age of 73.
"My dearest Olivia, you made all of our lives so much better. Your impact was incredible," he wrote on Instagram alongside an old photo of Newton-John. "I love you so much."
MORE: Olivia Newton-John dies at age 73The two starred in the iconic 1978 movie musical as Sandy and Danny, cementing themselves as one of Hollywood's most beloved onscreen couples.
"We will see you down the road and we will all be together again," Travolta, 68, continued. "Yours from the first moment I saw you and forever! Your Danny, your John!"
Newton-John's death was announced via a statement from her husband, John Easterling, and shared to her verified social media pages. In it, Easterling noted that Newton-John "passed away peacefully" at her ranch in southern California surrounded by family and friends.
"Olivia has been a symbol of triumphs and hope for over 30 years sharing her journey with breast cancer," Easterling said in the statement, pointing to the work she did through her Olivia Newton-John Foundation, after first being diagnosed in the early '90s.
The actress and singer battled a recurrence of breast cancer in 2013, and again in 2017, which metastasized to the sacrum and progressed to stage 4.
In addition to her husband, Newton-John is survived by her daughter, Chloe Lattanzi. Lattanzi, 36, reacted to her mother's death on Instagram by sharing a slideshow of photos of the two together throughout the years.
Continue reading to see how other stars are paying tribute to Newton-John:
Robin Roberts
Very sad news. Great admiration for how she bravely faced breast cancer. Condolences to her loving family and friends. ๐๐พ๐ https://t.co/O5xuNjbAx4
— Robin Roberts (@RobinRoberts) August 8, 2022
Barbra Streisand: "Too young to leave this world," Streisand wrote on Twitter. "May she RIP. ๐ข๐๐ป #OliviaNewtonJohn."
Jane Lynch: "Godspeed, ONJ," Lynch wrote in a tweet. "Bless you. What a light."
Sara Bareilles:
#OliviaNewtonJohn was one of my biggest influences and greatest musical loves. Rest In Peace you extraordinary sweet, kind, loving heart. You were and are a gift. โค๏ธ๐๐ผ
— Sara Bareilles (@SaraBareilles) August 8, 2022
Delta Goodrem: "The whole world will feel this heartbreak today because the entire world felt Olivia's unmatched light," Goodrem wrote in an Instagram post. "A force for good. A force of nature. Strong and kind. my mentor, my friend, my inspiration, someone who always guided meโฆ she was always there for me. Family to me. I don't have all the words I would like to say today but I hope everyone will join in celebrating our beloved Olivia, her heart, soul, talent, courage, graceโฆ I love you forever โค๏ธ."
Gabrielle Union: "'Grease' is my #1 movie of all time and made me a lifelong Olivia Newton John fan," Union tweeted. "Me and my sister watched Xanadu more times than I could count. Sending so much love and prayers to a real gift of a woman and talent. #RIPOliviaNewtonJohn ๐๐พ๐๐พ๐๐พ๐๐พ"
Andy Cohen: "Hopelessly Devoted to YOU, Olivia Newton John. Rest In Peace, Queen. Thank you for the music," Cohen wrote in an Instagram post.
Mia Farrow
Very sad that lovely, talented, brave Olivia Newton- John has died. I never got to meet her, but everyone says she was wonderful- always kind.
— Mia Farrow๐บ๐ฆ (@MiaFarrow) August 8, 2022
Viola Davis: "Oh man!!! You were my childhood!! Your talent, poise, beauty!! Rest in glorious peace," Davis tweeted, adding, "God bless your family....and thank you for creating eternal memories. โค๏ธโค๏ธโค๏ธโค๏ธ."
Daniel Dae Kim: "Farewell with love to the legend who will forever be my first crush," Kim wrote on Twitter. "Rest In Peace, Olivia Newton-John."
Cyndi Lauper
I'm so sorry to hear the news about #OliviaNewtonJohn. She was such a nice person and a radiant bright light. She will be missed ๐๐
— Cyndi Lauper (@cyndilauper) August 8, 2022
James Gunn: "Really sad to hear about the passing of Olivia Newton-John," Gunn tweeted. "My first real crush as a kid. I loved Grease & her music & I coincidentally also bought & lived in for a while the wonderful home she built in Malibu. May she Rest In Peace. โค๏ธ"
Marlee Matlin: "I am SO saddened at the news of the passing of Olivia Newton John," Matlin tweeted Monday. "I remember being so star struck when I met her at my first Hollywood gathering for Paramount. She was the sweetest and brightest light and I loved getting to know her on 'It's My Party.' RIP dear, sweet Olivia."
George Takei
We have lost a great, iconic artist in Olivia Newton John, gone too soon from us at age 73. I trust she is now in the great Xanadu beyond. Know that we are forever hopelessly devoted to you, Olivia. Rest in song and mirth.
— George Takei (@GeorgeTakei) August 8, 2022
Edgar Wright: "Olivia Newton John so completely dominated the charts and Top Of The Pops when I was a kid, it felt like she WAS pop music. And yes, Xanadu is still a stone cold classic song. RIP x," he wrote on Twitter.
Magda Szubanski
Vale Olivia Newton-John
— Magda Szubanski AO (@MagdaSzubanski) August 8, 2022
What a sad sad day.
Thank you for all you gave us
Your beautiful soul will be so missed
My deepest condolences to John, Chloe, Gregg and Rod
Rest In Peace darling Olivia
I Honestly Love You
โค๏ธ๐
Antonio Banderas: "Rest in peace, Olivia Newton-John," Banderas tweeted. "Deepest condolences to her family and loved ones."
Kelsea Ballerini:
@kelseaballerini olivia newton john forever ๐ #hopelesslydevoted โฌ original sound - Kelsea Ballerini
Kylie Minogue: "Since I was ten years old, I have loved and looked up to Olivia Newton John. And, I always will," Minogue wrote on Instagram alongside a photo of her and Newton John. "She was, and always will be, an inspiration. to me in so many, many ways. My deepest condolences to her family and loved ones."
Hugh Jackman: "I'm devastated to hear the news that Olivia Newton John has passed away," Jackman wrote. "One of the great privileges of my life was getting to know her. Not only was she one of the most talented people I've knokwn ... she was one of the most open hearted, generous and funny. She was a one of kind spirit. It's no secret Olivia was my first crush. I kissed her (poster) every night before bed. Her legacy will only grow stronger in the years to come. A fighter for healing from cancer that knows no bounds. I love you Olivia."
Julianne Hough: "Like so many, Olivia has always been my hero," wrote Hough, who played Newton John's iconic role of Sandy in "Grease Live!" "Discovering her magnetic energy as an artist and actress came first but it was her heart that truly captured mine. Forever an icon and legend!"
Dionne Warwick: "Another angelic voice has been added to the Heavenly Choir," Warwick tweeted. "Not only was Olivia a dear friend, but one of the nicest people I had the pleasure of recording and performing with."
Another angelic voice has been added to the Heavenly Choir. Not only was Olivia a dear friend, but one of the nicest people I had the pleasure of recording and performing with. I will most definitely miss her. She now Rests in the Arms of the Heavenly Father ๐ฅฒ๐๐พโฅ๏ธ
— Dionne Warwick (@dionnewarwick) August 8, 2022
Melissa Etheridge: "Journey well, dear friend," Etheridge wrote on Twitter. "She was one of the first to reach out to me after my cancer diagnosis. What a beautiful woman and special talent. Hard to know what to say. She will be missed."
Lea Salonga: "Rest in Peace, Olivia Newton-John. Hers was one of the voices of my childhood," the singer and actress tweeted. "Deepest condolences to everyone she loved and loved her."
Rest In Peace, Olivia Newton-John. Hers was one of the voices of my childhood. Deepest condolences to everyone she loved and loved her.
— Lea Salonga (@MsLeaSalonga) August 8, 2022