When we speak of Hollywood lovebirds who prove wrong the theory that celebs don’t stay together for long, the first couple that comes to mind are Goldie Hawn and Kurt Russel. They have been together for many years and both believe that the key to long lasting relationship is that they have never tied the knot.

“We have done just perfectly without marrying. I already feel devoted, and isn’t that what marriage is supposed to do?” Goldie told Woman’s Day in 2007.

Kurt and Goldie first met on the set of The One and Only, Genuine, Original Family Band in 1966. Back then, however, it seemed there was no chemistry between them, probably because of the fact that Goldie was 21 and Kurt was still a teenager. From that movie on, both went on to have extremely successful careers.

Aaron Rapoport/Corbis/Getty Images

“I thought he was adorable, but he was much too young,” Goldie said. “Then, years later we met up again, and I remembered that I liked him very much when I first met him. We both said we would never go out with another actor so it just shows you never can tell.”

Years later, during the filming of Swing Shift together, they both knew that was it. They were simply meant for each other.