John Travolta is one of the famous people mourning the loss of Emmy-winning actress Kirstie Alley, who passed away on Monday after being recently diagnosed with cancer.

Travolta described his regular co-star Kirstie as “one of the most special relationships I’ve ever had” on Instagram. ” Kirstie, you are appreciated. I’m sure we’ll run into each other again.”

Bruce Willis provided the voice of the child they ended up raising together in Amy Heckerling’s 1989 comedy Look Who’s Talking, about a single mother who meets and falls in love with a cab driver (Travolta).

Because of the film’s unexpected success, Travolta’s career was reinvigorated, and Alley’s transition from Cheers’ sitcom star to cinematic star was made possible. It generated the short-lived sitcom Baby Talk, in which Tony Danza played the baby’s voice, as well as two sequels, Look Who’s Talking Too and Look Who’s Talking Now.

Travolta has also starred in Kirstie Alley’s Big Life (2010), Fat Actress (2005), and Kirstie (2005), all of which are TV Land sitcoms starring Alley.

Alley’s children True and Lillie Parker said on her social media pages, “We are heartbroken to inform you that our great, brave, and loving mother has passed away after a fight with cancer.”

“She was surrounded by her closest relatives and fought hard, leaving us with no doubt about her unending love of life and whatever adventures lay ahead,” the statement said. ” She was not only a superb actress but also a beautiful mother and grandmother.”

On Celebrity Big Brother U.K. in 2018, Alley revealed of her longtime buddy Travolta, “I almost ran away and married John. I adored him and continue to do so. I would have traveled to marry him if I wasn’t already married.”

Travolta has had to write a homage to one of his leading ladies twice this year, following the death of his Grease co-star Olivia Newton-John in August.

“My beloved Olivia, you made all of our lives so much better,” Travolta said of Newton-John, who died of cancer. “From the time I saw you, you were all mine.”