When Kelly Preston first met John Travolta, he swept her right off her feet, no airplane or gravity-defying dance moves required.
It was 1987 and the actress was waiting to do her screen test for a spy caper called The Experts, when she looked up and saw the star of Grease and Saturday Night Fever stroll into the room.
"Yeah, no kidding," Preston said, agreeing with Andy Cohen as he acknowledged what that must have been like, during her 2018 visit to Watch What Happens Live. (Travolta also had his two dogs with him, which couldn't have hurt.)
Travolta has remembered the moment he first saw Preston just as fondly, telling Us Weekly in 2018, "She came in, this...this gorgeous woman. We had an immediate chemistry."
Not that anything happened right away, since Preston was still married at the time, albeit already souring on the union. Then she lived with George Clooney for awhile and got engaged to Charlie Sheen, which ended spectacularly badly. (The shooting was a "complete accident," Preston eventually explained.)
But, she and Travolta made The Experts, it came out in 1989, and once they got together they remained devoted to each other for the next 30 years, up until Preston's death at 57 from breast cancer on July 12.
"It is with a very heavy heart that I inform you that my beautiful wife Kelly has lost her two-year battle with breast cancer," Travolta posted on Instagram. "She fought a courageous fight with the love and support of so many." He thanked everyone who supported them, adding, "Kelly's love and life will always be remembered. I will be taking some time to be there for my children who have lost their mother, so forgive me in advance if you don't hear from us for a while. But please know that I will feel your outpouring of love in the weeks and months ahead as we heal."
The family had kept Preston's cancer fight entirely private except for those in their trusted inner circle, so the news was met with shock and heartbreak far and wide.
They were parents to daughter Ella Bleu, 20, and son Benjamin, 9, together. In 2009 their eldest son, Jett, died at 16, a crushing loss that they weathered together—as they did everything in life.
"I was not that happily married, let's put it that way. I was really with the wrong person," Preston explained to Cohen about the situation she found herself in when she first met her future second husband.
She had been Mrs. Kevin Gage since 1985, the couple having starred together in the 1986 cult-classic SpaceCamp—and though she was candid about not being happy later (they divorced in 1987), she played it cool in the moment.
"I remember she was going down the steps," Travolta recalled first seeing her, talking to Us Weekly in 2018. "And I was on top, and I said, 'May I ask you a question?' and she said, 'Yes,' and I said, 'What's it like to be married? Is it a good thing?'"
Preston apparently wasn't in the mood to spill her guts right there. "She said, 'I love it,'" Travolta remembered, "and I thought, ‘Wow, wouldn't it be great to be married to someone who loves being married?'" (Sadly, Travolta had lost his girlfriend Diana Hyland to cancer in 1977. They met making the 1976 TV movie The Boy in the Plastic Bubble.)
Meanwhile, Preston remembered herself, when Travolta stopped to say hello, being "like, 'Oh s--t. Kill me now.' You know, like, 'Oh my God.' And that was my first meeting with him."
A perceptive mutual friend had even told Travolta at the screen test beforehand, "'You're going to meet this girl and you're going to fall in love with her, and you're going to want to get married.'"
It took a few years post-divorce for Preston to realize that it was Travolta she wanted for her forever-partner, but once they committed, that was it.
Travolta proposed in Gstaad, Switzerland, on New Year's Eve in 1990, slipping a 6-carat diamond ring on her finger.
He is "so kind and loving and generous," Preston's mother, Linda Carlson, told People of her future son-in-law after her daughter got engaged, sounding relieved that Preston's topsy-turvy romances with the likes of Sheen were behind her. "I just thank God. That's what she wants and that's what she needs."
Added his sister-in-law Wendy Travolta, "I've never seen Johnny happier. I guess it's timing. John and Kelly are both ready to settle down."
They got married on Sept. 5, 1991, at the Hotel de Crillon in Paris, then retied the knot two weeks later in the U.S. to make it legal. Preston, meanwhile, had predicted that they'd be starting a family soon.
"We plan to have some babies," she told Entertainment Tonight before the wedding. "We're practicing right now. This could be barefoot and pregnant for the next 10 years."
Jett was born on April 13, 1992, having been conceived—according to what Travolta cheekily shared with Premiere magazine in 1996—during a night when the newlyweds were house guests of Bruce Willis and Demi Moore.
Aside from 1989's Look Who's Talking, which was a huge hit, and its profitable but not nearly as good 1990 sequel (and we won't speak of the one with the talking dogs in 1993), Travolta's movie star status seemed to be on the wane in the early 1990s—until Pulp Fiction rocketed him back into pop culture relevancy in 1994.
He was nominated for a Best Actor Oscar, his first nomination since 1978 for Saturday Night Fever, and the former heartthrob once again became a go-to leading man and action star.
Preston, who played Arnold Schwarzenegger's love interest in 1988's Twins, continued to work consistently, most notably in the likes of Jerry Maguire, Addicted to Love, Jack Frost, For Love of the Game and What a Girl Wants, but she slowed down a bit to focus on family after Ella was born in 2000.
She and her husband also appeared in several more movies together. Battlefield Earth, Old Dogs and, most recently, the widely panned Gotti aren't going to be the John-and-Kelly moments they're remembered for, but they loved working together when they could.
Rather, they'll be remembered for having one of Hollywood's most enduring romantic partnerships.
"Although they're completely different from us, there's a few similarities," Preston shared with E! News at the Gotti premiere in 2018, referring to their roles as mob boss John Gotti and his wife Victoria. "We've been together for a long time, we love each other, we adore our kids—and then you're playing characters."
And off-screen, keep talking and having fun.
"Communication is huge," Preston told Us Weekly in 2018. "Continue playing. People will let their marriage go but you have to have fun, play, have date night, you know, make it last."
Not much had changed over the course of their marriage, then, since she told Health in 2011 that one of the secrets to their lasting relationship was, "We check in with each other: What's wanted and needed? We keep it alive and playful and fun. And we don't push each other's buttons."
Asked on Watch What Happens Live what the best thing about being married to Travolta was, Preston replied, beaming as she thought about it, "There's too many best things."
But she came up with a few.
"His lips, dancing, fun, laughing!" And they did really still dance "all the time," she said. "All the time. The kids dance with us, we dance at the house, we go out dancing. Yeah, I love it."
Preston added, "He's the nicest guy you've ever met, the sweetest."
An Instagram post from August showed Travolta and Ella "dancing in memory of momma," father and daughter taking a turn around the floor at a lounge (and you know it was timely due to the masks the bartender and waitress were wearing). "One of Kelly's favorite things, dancing with me," the actor wrote.
And, of course, there was all the flying.
"I'll be sitting there [at home in Florida] doing something really normal with the kids and then all of a sudden I hear, 'Whoosh!' and see the lights of the airplane and he's like, 'Honey, I'm home!'" Preston told Health. (The family's home in Ocala, Fla., is in a gated community for aviators, where there's room for residents to park their planes.)
Travolta told Parade last year, "Our time on the plane is special for all of us because it's only us in an enclosed area where there are no interruptions and we just get to be with each other. Flight time is a truly special time for us."
But tragedy struck in January 2009, when Jett died after suffering a seizure while the family was vacationing in the Bahamas.
"Jett was the most wonderful son that two parents could ever ask for and lit up the lives of everyone he encountered," his parents said in a statement at the time. "We are heartbroken that our time with him was so brief. We will cherish the time that we had with him for the rest of our lives."
In his memory they started the Jett Travolta Foundation to provide assistance to children with disabilities.
"Johnny and I feel you're at your best when you're helping others," Preston told Health magazine in the summer of 2011. "And it was really important to us to have something positive come out of this, and help people, whether it's with learning difficulties, or seizures, or special needs—it's really a wide spectrum of help
The couple understandably did not speak much about their loss publicly. A longtime Scientologist, like her husband, Preston made a rare mention of their faith in her Health interview when talking about how she recovered from their son's death.
"Johnny is definitely my rock. Kirstie [Alley, also a Scientologist] is one of my absolute best friends," Preston said. "My mom, my brother. And to be honest, the Scientology Center. I don't know if I would have made it through without it. We've been able to navigate through it and to come to a place that is a lot better."
By then, Preston and Travolta had welcomed their son Benjamin on Nov. 23, 2010. Preston was 48 when he was born, and they called her pregnancy a "miracle."
"We tried for several years, and we didn't think it was going to happen for us," they told People that summer (as sources close to them shut down rumors that they had started trying only after Jett's death). "This is a miracle and we feel blessed."
Talking to Health, which featured her and Ben on the cover together, Preston recalled, "We had been trying for quite a few years, and then of course there was a time when we weren't, and then we started trying again. When I found out I was pregnant, I was floored. I'd snuck out of bed and then came back and woke Johnny up in bed. We both started crying. It was wonderful."
Once she was pregnant, "I didn't have any doubts. I love being pregnant. I love the closeness I feel when I'm carrying them. I love feeling them move inside me. My heart breaks for people who aren't able to have kids. But I feel like there's really hope for anyone.
Preston had said that she had learned over the years, dealing with trauma, that "even though it may seem like they won't, things always get better."
She was also grateful that she was able to be a "hands-on mom," and both she and John doted on Ella and Ben.
"I absolutely adore my kids. Johnny and I love them up constantly," Preston shared. "Ella's like, 'Mom, ugh! Thank god you had Ben because now he can take some of the kisses!' And Johnny sings to them—a lot of Tony Bennett and Barbra Streisand."
Through the years, Preston and Travolta always took time out for romance, often with the assistance of the pilot's license the actor has had since the 1980s.
"I think it's when Johnny just whisks me away, and we'll jump on the airplane and go out to dinner, and I don't know where we're going," Preston described a perfect date night to People in 2018. "It's good to be married to a pilot!"
Not to mention a pilot who owns multiple aircraft, including a Boeing 707. The Mischief star was aware that there aren't too many people who can identify with her casual jet-setting ways, but she was intent on showing gratitude for every gift life had bestowed on her.
"I appreciate it all the time. It's not something you ever really get used to," she told Health about her husband pulling his plane into the hangar the way a regular person puts his car in the garage.
"For a lot of people, getting older means you start slowing down," Preston also said. "I don't think you have to. A lot of it is mind-set."
Asked what she knew at 48 that she didn't know at 38, the actress advised, "Don't sweat the small things. Love your kids like it could be the last moment. Johnny and I really give our kids the space to discover who they are—to make their own choices and to experience the joys of life."
The day after Mother's Day, Preston, who would have turned 58 on Oct. 13, posted photos of Ella and Ben, writing, "My beautiful babies... I love you with all of my heart."
And her final post on Instagram was a Father's Day tribute to Travolta, the man who had helped her raise the other loves of her life.
"Happy Father's Day to the best one I know, we love you," Preston wrote. Her husband replied, "I love you all so much!"
(Originally published July 13, 2020, at 1:12 p.m. PT)