The retired footballer, 39, shared the vintage snap with his 52 million social media followers on Victoria's 41st birthday (Friday 17 April).
And the pair look quite different to how they are now...
David has short peroxide blonde hair and NO visible tats! While former Spice Girl Victoria also has a short blonde hairstyle, with a bold streak of white.
The sexy picture seemed to get fans hot under the collar, and we don't blame them!
Alongside the photo, David wrote: "Happy Birthday to the gorgeous @victoriabeckham #happybirthdayvictoriabeckham."
David Beckham (@DavidBeckhamWeb) April 18, 2015
Best pal and Desperate Housewives actress Eva Longoria also wished Victoria a happy birthday on the public forum.
Beside a picture of the pair hugging, Eva wrote: "Happy Birthday to the most beautiful woman inside and out! @victoriabeckham love u! #HappyBdayVB."
Ellen DeGeneres tweeted: "Happy birthday, @VictoriaBeckham! I'll see you next week on my show! Bring your kids! And your husband…shirtless."
Meanwhile, Victoria herself took to social media to mark her special day with the message: "What a great year! Having a great birthday with David and my babies x vb."
She also shared a photo of herself looking out at the ocean with the caption: "My favourite place in the world,with my wonderful family x I love u x @victoriabeckham."
On Thursday, David and Victoria took their brood - Brooklyn,16, Romeo, 12, Cruz, 10 and Harper, three - to the Burberry showcase.
Sitting in the front row - naturally! - the Beckham clan looked every inch the model family.
David and Victoria met in 1997 and wed two years later after being nicknamed Posh and Becks by fans.
They are still as loved-up as ever after 16 years of marriage - and we LOVE that!
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!