It’s been almost 35 years since Kurt Russell went out with Goldie Hawn for the first time, but he remembers it like it was yesterday. To rehearse for a dance scene the co-stars had to shoot for 1984’s Swing Shift, Kurt took Goldie to the Playboy Club in LA.

“Two hours later, we were still talking — we hadn’t danced at all. I was living at my brother-in-law’s house, and she had this home that was being remodeled, so we went there,” Kurt recalled during a recent TV appearance on Live! With Kelly and Ryan. Suddenly, “there were flashlights around the room,” said Kurt of security guards, who mistook the pair for intruders. “We were like, ‘Guys, get out of here — it’s her house!’ It was a lot of fun, I’ll tell you that. I just can’t believe it was that long ago,” he added. Well, that’s one way for a couple to prepare for living their lives in the spotlight.

Goldie Hawn Kurt Russell
Getty Images

The 67-year-old actor’s Live! interview isn’t the only time he’s spoken out about his relationship with Goldie, 72, this month. Kurt also chatted with the Daily Mail about how he and his longtime girlfriend have kept their love alive for more than three decades.

“[We] were very aware of what would happen had we both pursued our careers full-on,” Kurt said. “I very rarely worked when I knew Goldie was going to be working. And vice-versa. Which meant we could be together. I never thought that what the business could provide would ever take precedence over us. Money is great, but you’ve got to say no. You really do.” We’re sure you’ll be together for many, many more years, Kurt and Goldie!

For more on your favorite stars, pick up the latest issue of Closer Weekly, on newsstands now — and be sure to sign up for our newsletter for more exclusive news!