Hawn and Russell began dating in 1983 while shooting their romantic WWII period drama Swing Shift, and have been together ever since, yet have famously never married.
The pair have said that many of their friends and family joked that this dual star dedication was sort of like the wedding ceremony that they never had, and Russell said that he had "actually written something that was along [the] lines" of vows, but decided not to read them.
"Everyone always ask the same question," Hawn said, referring to whether or not they will ever tie the knot. "We are kind of having fun with it."
While they might not be officially wed, now that they are immortalized side-by-side on the Hollywood Walk of Fame, the pair are really connected forever.
ET caught up with Russell and Hawn on Tuesday at the premiere of the actress' upcoming comedy, Snatched, where they opened up about the exciting ceremony, sharing, "We're [getting] our stars together and it's kind of a celebration of the two of us!"
Check out the video below to hear more from the super sweet couple.