Celebrity Celebrity Relationships Celebrity Married Life Sarah Jessica Parker Reflects on 'Miles We Have Strolled' in Anniversary Post for Matthew Broderick "That sure was a nice celebration and a real nice bottle of champagne. And a gorgeous walk home," Parker recalled on their anniversary By Kimberlee Speakman Kimberlee Speakman Kimberlee Speakman is a digital writer at PEOPLE. She has been working at PEOPLE since 2022. Her work has previously appeared in Forbes and she has also worked in broadcast television as a reporter for Hawaii-based news station KHON2 News. People Editorial Guidelines Published on May 20, 2023 06:59PM EDT Close Matthew Broderick and Sarah Jessica Parker. Photo: Jenny Anderson/WireImage Sarah Jessica Parker is celebrating 26 years of marriage with Matthew Broderick. The And Just Like That... actress, 58, shared some details of how she celebrated the anniversary milestone with her partner in a sweet tribute post dedicated to him on Saturday. "Happy 26th anniversary, my husband," Parker wrote on Instagram. "That sure was a nice celebration and a real nice bottle of champagne. And a gorgeous walk home." "Oh the miles we have strolled together," she continued. "I love you. XOX, your SJ" Alongside the message, she shared a photo of a champagne cork from the bubbly they drank, which lay on a brown-woven surface. Sarah Jessica Parker and Matthew Broderick's Relationship Timeline The pair, who share three children: son James Wilkie, 20, and twin daughters Tabitha Hodge and Marion Loretta Elwell, 13, are no strangers to publicly showing their affection. Last year, Broderick revealed he knew right away that he would marry the film and TV star actress. "Oh, the first time I met her," Broderick told Andy Cohen while on Watch What Happens Live. "I saw her walking down the street and thought 'That's it.'" Later, Cohen asked what qualities Broderick admires the most about the Sex and the City star. "Humor and wisdom," the actor said. RELATED Video: Sarah Jessica Parker and Matthew Broderick Pose with All 3 Kids at Broadway's 'Some Like It Hot' Parker shared the same sentiments on another episode of Watch What Happens Live, revealing what happened during her and Broderick's first few kisses and how she knew he was the one. The actress revealed that the first kiss "was outside an apartment building." The second, however, took place as she was heading into a subway station. Never miss a story — sign up for PEOPLE's free daily newsletter to stay up to date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories. "I had a Ricola in my mouth. It was the dead of winter and I thought — well, it just seemed like a third party. So I spit it out into my gloved hand because I was getting on the subway … It was stuck on my glove," she recalled. The actress noted that it was "a huge investment glove," but said there was no going back. "It made a sort of mark forever," she joked.