Four-time Grammy Award winner Olivia Newton-John received a heartfelt birthday message from talk show host Marie Osmond on her 73rd. Osmond, a familiar face among \u201870s country music fans, took to Instagram to celebrate the occasion and Newton-John\u2019s praiseworthy traits. Osmond and Newton-John\u2019s paths overlapped through music. Though she starred in 1978\u2019s Grease, earlier that decade Newton-John began recording country tracks; her covers both topped charts and earned her a Grammy for Best Country Female. During that same decade, Osmond took the airwaves by storm, particularly with her reimagining of \u201cPaper Roses.\u201d Marie Osmond wishes Olivia Newton-John a happy birthday View this post on Instagram A post shared by Marie Osmond (@marieosmond) Olivia Newton-John was born on September 26, 1948, making this autumn her 73rd birthday. At the age of 30, she became forever known as Sandy, starring alongside John Travolta in one of the most enduring musical films to date, Grease. RELATED: Olivia Newton-John Defends \u2018Grease\u2019 As Fans Claim It\u2019s Sexist On Newton-John\u2019s birthday, Osmond posted a picture of the two happily hugging and smiling at the camera. \u201cHappy Birthday to one of the kindest, wonderful, sweet caring talented people I know,\u201d the caption reads. \u201cI love you to pieces my dear friend.\u201d Her message is full of hearts, kisses, more hugs, and party streamers. Country icons collide THE TALK, (From left): Olivia Newton-John, Marie Osmond, (Season 4, aired March 24, 2014). photo: Monty Brinton \/ \u00a9CBS \/ courtesy Everett Collection In 2016, Osmond and Newton-John, country stars in their own right, collaborated more than usual together. Back in 1978, actually days before her birthday back then too, Newton-John had been on Osmond\u2019s show, The Donny & Marie Osmond Show, where she performed \u201cHopelessly Devoted to You.\u201d Jump ahead to 2016, and Osmond recruited Newton-John, among others, for her album Music is Medicine. A duet between two country icons \/ YouTube There, the two recorded \u201cGetting Better All The Time,\u201d one of five total collaborations on the album. \u201cI think sometimes a song can be performed so much better, like the one I did with Olivia,\u201d Osmond said of the track. \u201cThat was a perfect song because we\u2019ve both been through some tough times in life. You can\u2019t really sing that song at 25 or 30, you have to sing it with some road underneath you. It was better because I was singing it with someone who has lived through some legitimately tough things in life. It made me the song even more powerful.\u201d Newton-John is a self-described cancer \u201cthriver,\u201d and has battled multiple diagnoses over the years. Wishing her a happy 73rd, and many more!