While Goldie Hawn and Kurt Russellmay not be married, the pair, who have been together since 1983, are one of Hollywood’s biggest reminders that true love really does exist. Whether it’s sweet moments between them on the carpet, including some PDA, or their sweet words about each other over the years, it’s clear that their connection is one for the books.

“I was 21 and he was 16 and I thought he was adorable but he was much too young,” Hawn once told BBC Radio 4 of when they first met, per People. “And then years later we met up again and I liked him and I remembered that I liked him very much when I first met him. But we both said we would never go out with another actor so it just shows you never can tell.”