David and Victoria Beckham are celebrating their lasting romance! On Monday, the former soccer player and Spice Girl celebrated their 23rd wedding anniversary with sweet tributes. “They say he isn’t funny, they say I never smile, they said it wouldn’t last 😂 Today we celebrate 23 years being married. David you are my everything, I love you so much!!!! 💕,” Victoria wrote next to a photo of her and David smiling.

The designer kept the tributes for her man going on her Instagram Stories. In a photo featuring her and David cozied up at dinner, Victoria penned another note to her husband.

“@davidbeckham you are my everything! I love you so much.”

David kept the romance going with a throwback clip of him and Victoria in the early stages of their romance, being interviewed by Ali G.

When the character — played by Sacha Baron Cohen — asked the pair where they met, Victoria replied that they met at a soccer game. When David, who was one of the sport’s biggest stars, asked if he was “into” Victoria’s group, the Spice Girls, he gave an answer that melted her heart.

“No, but I was into Posh,” David said referring to Victoria’s stage name. Along with the video, David dedicated a sweet tribute to his love.

“No but I was into Posh🖤.. 23 years ago today Posh became Mrs Beckham , but she will always be Posh ❤️ Happy Anniversary WOW 23 years & 4 beautiful kiddies ❤️❤️❤️❤️ I love you , we all love you ❤️ @victoriabeckham @brooklynpeltzbeckham @romeobeckham @cruzbeckham #HarperSeven.”