And we're certain the style icon's dating wardrobe is slightly different nowadays!
Taking to Twitter, former Spice Girl Victoria shared her sentimental throwback in the form of a little suede dress.
And it's so 1997.
Equipped with a belt and silver buckle, all this tan number needs is a pair of knee high boots and a zigga zig ahh!
Clearly bringing back lots of memories for the star, Victoria tweeted, "Look what I found! The dress I wore on my first date with David!! X so cute!! X vb".
The couple started dating back in 1997 and married two years later, expanding the Beckham brood with four children Brooklyn, Romeo, Cruz and Harper.
Marking fifteen years since the couple tied the knot, Madame Tussauds has given the Beckhams a waxwork makeover.
Unveiling the new figures in their International Superstars Attraction, Victoria and David now sport updated models and with Victoria sporting a sleek pink dress from her SS14 collection, she looks a far cry from how she did back in her twenties!
Got an iPad or iPhone? Reveal Mag is specially designed to fit!