After 36 years as a couple, Kurt Russell and Goldie Hawn still have an amazing time together! Earlier this week, the loved-up duo went wine tasting for Kurt’s 68th birthday on Sunday, March 17 and, during the fun outing, Goldie, 73, took a cute video of them flirting and shared it to Instagram with the caption, “Happy birthday, my honey! I love you ❤️.”

In the sweet video, Goldie asked her significant other, “What day is it?” before he responded, “My birthday, March 17, 2019. It’s Sunday! And what are we doing? We’re tasting wine in Maui.” For the occasion, Kurt looked handsome in a Hawaiian shirt and kept smiling at Goldie while taking in the gorgeous view.

View this post on Instagram

Happy birthday my honey! I love you ❤️

A post shared by Goldie Hawn (@officialgoldiehawn) on

“How beautiful is this, honey? How gorgeous is this?” he asked the star, to which she replied, “I know, it’s so gorgeous!” Goldie then panned the camera around to show her followers how beautiful the island was. “Look at these little Hawaiian doodads,” Kurt hilariously said before Goldie corrected him. “No honey, they’re totems,” she laughed. “I don’t know what to do with him but I’m having fun.”

Even though the two have never married, Goldie and Kurt have been each other’s support system for years. In a previous interview with the Daily Mail, Kurt recalled how putting his career second has helped his relationship with Goldie.

“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,” he said.

And Goldie has her own secret to maintaining a long-lasting relationship. “Love, gratitude, compassion, because sometimes every man or every woman will drive their partner crazy. Family. Fun. Laughs. Sex,” she previously told People. “If you don’t nurture that, and remember, you’re done.”