Victoria and David Beckham

Photo: Instagram

The celebrity couple that makes us believe in true love, Victoria and David Beckham, are marking Valentine’s Day in a big way: by celebrating their love story.

Today, both the Spice Girls alum, 48, and the soccer pro, 47, shared posts honouring one another. And in them, they included throwback photos—true gems—from the early days of their romance.

Victoria started off with a shot of her and David embracing on a yacht and looking directly into the camera. She’s wearing a bright blue floral top, breezy black wide-leg pants, and a black baseball hat. David coordinates in a white tank, loose beige beach pants, and a black Chicago White Sox cap.

Related article: Victoria Beckham Proves She’s Still Posh While Singing To The Spice Girls During Karaoke Night

In her second photo, the two wear the same outfits, but are seen standing on a white stone wall—Victoria on her toes—with their arms wrapped around each other.

“26 years and still my Valentine, I love you so much @davidbeckham kisses @brooklynpeltzbeckham @cruzbeckham @romeobeckham #HarperSeven x,” the fashion designer wrote in her post caption.

Related article: Victoria Beckham’s Daughter Is Not a Fan of Her Spice Girls Fashion

For his post, David shared a sweet photo of him and his wife enjoying a romantic, intimate dinner. In a real callback to the ’90s, he’s wearing a black sleeveless top emblazoned with a silver sparkly design, while Victoria is wearing a white spaghetti-strap top and matching hair clips.

“Happy Valentines to my valentine, we Love You @victoriabeckham.. ❤️ ❤️ @brooklynpeltzbeckham @romeobeckham @cruzbeckham #HarperSeven ❤️,” he wrote in the caption.

Related article: David Beckham Calls Out Brooklyn Beckham With This Hilarious Instagram Comment

David and Victoria announced their engagement on January 25, 1998, after dating for about a year. On March 4, 1999, they welcomed their first child, Brooklyn Beckham, now 23, and on July 4, they married at Luttrellstown Castle near Dublin. Since, the two have welcomed three more children: Romeo, 20, Cruz, 17, and Harper Seven, 11.

This article originally appeared on Harper’s BAZAAR US.