John Travolta, Elton John, ABBA, Rod Stewart, Mariah Carey, Kylie Minogue and Jane Seymour are among the many famous faces who have paid tribute to "beautiful and strong" Olivia Newton-John, following her death at the age of 73.

The British-born singer died "peacefully" at her ranch in Southern California on Monday morning, surrounded by family and friends, her husband John Easterling confirmed.

After the news broke, famous names from the worlds of television, film and music took to social media to share memories and send condolences to her family.

Writing on Instagram, her Grease co-star Travolta said: "My dearest Olivia, you made all of our lives so much better.

"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 first moment I saw you and forever!

"Your Danny, your John!"

Elton John shared a collection of photos of him and Newton-John together on Instagram as he remembered his "warm and loving friend".

He wrote: "The saddest of news to wake up to. Olivia was a beautiful and courageous woman, who I never heard complain about her illness.

We need your consent to load this Instagram contentWe use Instagram to manage extra content that can set cookies on your device and collect data about your activity. Please review their details and accept them to load the content.Manage Preferences

"A beautiful voice and a warm and loving friend. I will miss her so much. Condolences to her family and loved ones."

ABBA shared a heartfelt tribute to Newton-John, who represented the UK at the 1974 Eurovision Song Contest that the Swedish quartet won with Waterloo.

They described her as the "nicest, kindest and most loving woman".

Stewart hailed his "great friend" as the "perfect lady", adding that she was "gorgeous, with great poise and with a certain Aussie sophistication".

Fellow singer Carey recalled the "moment she will never, ever forget" when she performed Hopelessly Devoted to You alongside the Grease star in Melbourne, Australia.

She said she first "fell in love" with Newton-John's voice as a child and felt "blessed" to be in her presence on many occasions.

We need your consent to load this Instagram contentWe use Instagram to manage extra content that can set cookies on your device and collect data about your activity. Please review their details and accept them to load the content.Manage Preferences

Alongside a selection of photos of them performing together, the singer described her as "the kindest, most generous and lovely person she had ever met".

Stockard Channing, who played fellow Pink Lady Betty Rizzo in Grease said Newton-John was "the essence of summer" in her own tribute.

"I don't know if I've known a lovelier human being," she said in a statement.

Left to right: actors Jeff Conaway, Olivia Newton-John, John Travolta and Stockard Channing walk arm in arm at a carnival in a still from Grease

"Olivia was the essence of summer – her sunniness, her warmth and her grace are what always come to mind when I think of her.

"I will miss her enormously."

Popstar Minogue said Newton-John "was and always will be" an inspiration to her.

"Since I was ten years old, I have loved and looked up to Olivia Newton John," the singer wrote on social media.

"And, I always will. (Just like this picture @nfsaonline) She was, and always will be, an inspiration to me in so many, many ways."

We need your consent to load this Instagram contentWe use Instagram to manage extra content that can set cookies on your device and collect data about your activity. Please review their details and accept them to load the content.Manage Preferences

Actress Seymour recalled her final visit to close friend Newton-John before her death.

The former Bond actress, who had known the Grease star since 1976, told Good Morning Britain: "She hung in there a really long time and she was in so much pain. Those of us who knew her at the end, we didn't want her to go but, at the same time, it wasn't a life for her anymore.

"I remember when she first had the back problem because she called me from Vegas when she was performing. She said, 'Jane, what do I do? My back is hurting'. Who knew that that was actually cancer in her spine, which was devastating.

Olivia Newton-John and Jane Seymour, pictured together in 2019

"But John (Easterling, her husband) has always been incredible and really helped her through it. He is an expert in herbs and all kinds of alternative medicines as well. She lived in peace."

Sharing a picture of the pair together, Peter Andre hailed her as "a true icon" who was "warm, kind and caring to everyone".

Oscar-winning actress Marlee Matlin shared her tribute and recalled starring alongside Newton-John in the 1996 film It's My Party, one of the first films to address the topic of AIDS patients dying with dignity.

She said on Twitter: "I am SO saddened at the news of the passing of Olivia Newton John. 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."

Grease director Randal Kleiser said in a statement to The Hollywood Reporter: "I'm Heartbroken. She was one of a kind, and so very kind. For over four decades of our friendship, she exuded nothing but love to everyone she met. Olivia was exactly the way you imagined her. I will miss her forever."

Olivia Newton-John and director Randal Kleiser in 1996

Dionne Warwick, who recorded a duet with Newton-John in 2006, told her Twitter followers that Newton-John was a "dear friend" that she will "most definitely miss".

George Takei also paid tribute to Newton-John calling her a "great, iconic artist".

The Star Trek actor tweeted: "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."

Filmmaker Edgar Wright tweeted a tribute to Newton-John, reflecting on when the Grease star "dominated the charts".

Alongside a photograph of the actress and singer, he wrote: "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"

We need your consent to load this YouTube contentWe use YouTube to manage extra content that can set cookies on your device and collect data about your activity. Please review their details and accept them to load the content.Manage Preferences

Hollywood star Antonio Banderas tweeted: "Rest in peace, Olivia Newton-John. Deepest condolences to her family and loved ones."

Newton-John's daughter Chloe Lattanzi also paid tribute to her mother with a selection of images on Instagram.

The post included pictures of Lattanzi as a baby as well as more showing the pair appearing to give interviews together.

We need your consent to load this Instagram contentWe use Instagram to manage extra content that can set cookies on your device and collect data about your activity. Please review their details and accept them to load the content.Manage Preferences

Source: Press Association