Capturing the aesthetic of the late ’90s nightlife scene flawlessly, Victoria opted for a silver halter chainmail top while David rocked a colorful silk bandana with an all-black look.

As the age-old saying goes, the couple that gets matching haircuts and matching jeans together is the couple that stays together.

When you’ve got to film a scene for The Matrix at 6:00, but make it to the red carpet by 7:00. If anyone could pull off these matching leather looks, it’s the Beckhams.

There are ‘looks’ and then there are LEWKS, and this definitely counts as the latter. Zebra boots? Check. Dangly choker? Check. Patent leather jacket and purple suit? Check, check.

While Victoria picked tube tops as her form of poison in the early 2000s, David’s love of durags was slightly more problematic…

Even while going total opposite ends of the style spectrum—David buttoned up in a cardigan sweater and Victoria rocking a cut-out halter jumpsuit—the duo’s looks somehow still worked together perfectly.

When it comes to a themed look, the couple knows how to commit. While attending Elton John‘s Aids Foundation gala in 2001, they coordinated in deep red rose accented ensembles.

For a day out with their eldest son Brooklyn, the new parents wore the first of their many matching family ensembles to come. Opting for a white and camel color palette, the trio went full-on matchy-matchy. Victoria, however, topped her look off with the must-have accessories of 2001: heeled flip flops and a circular belt.

Related article: The Best Red Carpet Looks From The CFDA Awards 2018

And because no early 2000s couples look would be complete without matching trucker hats, here are the Beckhams leaving the airport in theirs.

For a more polished airport look, the duo stepped out in matching blazers, white t-shirts, and jeans circa 2003.

When David received the Order of the British Empire from Queen Elizabeth II, the couple went for sophisticated all-black outfits (and a feathered fascinator for Victoria) at the Buckingham Palace ceremony.

Going for all-white bedazzled ensembles, the couple channeled their inner “Like A Virgin” at the 2003 MTV Movie Awards.

Each showing off a new hairstyle, the couple once again coordinated in black for a red carpet appearance in London. Making the look a little more casual, David opted for a pair of blue jeans with his blazer and button-down.

Keeping up with the early 2000s trends, Victoria rocked a corseted bodice and a peasant maxi skirt for an appearance alongside her husband.

Matching highlights calls for a Glamour Shots photo session, of course.

Awkward because Victoria heard “courtroom” and David heard “countryside,” but somehow the two still managed to make both these very 2006 looks work together.

As they entered the second half of the early 2000s, the couple also entered a new phase of their style. Victoria went for long extensions, shield sunglasses, and Birkin bags, while David upgraded to more classic blazer and pant looks (and no more durags).

Related article: Louis Vuitton Employs A Shaman To Keep Rain Away During Catwalk Shows

Going full-on glam, the duo stepped out at the 2006 Venice Film Festival in all black—with Victoria in a sheer corseted dress.

Mastering the shipwrecked trend of the mid-2000s, the couple coordinated in disheveled sea-ready outfits while in Cannes. Victoria went for an asymmetrical ruched dress and pumps while David opted for a newsboy cap, vest, and ultra-distressed jeans.

Entering the Posh era of oversized, Jackie O-inspired sunglasses, Victoria accessorized her pale yellow red carpet look with black sunnies and high heels.

These are some very serious, very tough bikers. One with a giant Birkin bag, of course.

Embracing a less is more look, the Beckhams kept things simple in these elegant black ensembles, with Victoria wearing an Audrey Hepburn-inspired LBD.

Going for a red hot date night look, Victoria’s skin-tight red dress went perfectly with her asymmetrical blonde bob at the time.

It was the year of Lady Gaga‘s “Paparazzi” and the Beckhams certainly dressed the part in their matching dark shield sunglasses to shield them from the flashing lights.

Although David and Victoria didn’t exactly dress for the “Superheroes: Fashion and Fantasy” theme of the 2008 Met Gala, I think we can all agree they’re fashion superheroes in their own right so this is okay.

Launching their his and hers Beckham Signature Fragrance Collection, David wore a three-piece striped gray suit while Victoria went for a gray boatneck dress and over-the-knee patent boots.

Attending the royal wedding of Prince William and Kate Middleton, a then-pregnant Victoria wore a flowing navy dress, matching fascinator, and sky-high platforms. David opted for a top coat and top-hat.

Related article: The Most Iconic Vintage Street Style Photos

In a rare family red carpet appearance (sans a then 1-year-old Harper), the Beckhams all stepped out in black and white looks.

Making yet another stylish family affair, the Beckham boys wore matching black suits while Victoria went for a coordinating black jacket dress at the movie premiere of The Class of ’92.

Sticking to their go-to black and white color palette, the couple got cozy at the British Fashion Awards.

At the 2014 Charles James-themed Met Gala, they went for elegant white looks, with Victoria wearing one of her own designs.

Attending the 2015 British Fashion Awards, David and Victoria had the chicest of matching moments in sleek coordinating black suits.

While attending Paris Fashion Week, the duo proved they’ve got street style posing down pat in chic coordinating jackets and trousers.