No star is more emblematic of early '00s fashion than Paris Hilton. Here, she snapped a photo with her sister Nicky Hilton before heading into the Diane von Furstenberg fashion show.
Scarlett Johansson and her then-boyfriend Jack Antonoff flashed the paparazzi a grin while they each rocked polka dot looks of their own.
Kimora Lee Simmons sat alongside the iconic Andre Leon Talley during a runway show for her then-husband Russell Simmons' Phat Farm brand.
Kirsten Dunst may be the only living human being who can pull off gaucho shorts.
BFFs Oprah Winfrey and Gayle King made time to hit a few fashion shows at the height of The Oprah Winfrey Show.
It doesn't get more '00s than blue-tinted sunglasses, which Bette Midler is undoubtedly pulling off.
Naomi Campbell posed backstage with fellow supermodel Iman and Sarah Ferguson, the Duchess of York, during the Fashion for Relief runway show, which benefited the victims of Hurricane Katrina.
Elise Neal and Brittany Murphy shared a laugh at the Baby Phat fashion show.
Nobody rocks denim quite like Britney Spears.
Sabrina The Teenage Witch's Caroline Rhea and Sex and the City's John Corbett shared a friendly chat during the opening of NYFW in Bryant Park.
Usher and TLC's Rozonda "Chilli" Thomas were the it-couple of the time. Here, they can be seen arriving at a NYFW party.
They may not have known it at the time, but Kelly Osbourne and Nicole Richie were both about to make reality television history with their respective shows The Osbournes and The Simple Life.
Keri Russell, Ali Landry and Scarlett Johansson sat front row at the BCBG Max Azria show.
Kelly Ripa and her husband Mark Consuelos smiled for the cameras ahead of the Sean John fashion show.
Longtime friends Alan Cummings and Monica Lewinsky turned up at the Cynthia Rowley fashion show.
Red Hot Chili Peppers frontman Anthony Kiedis and rapper Mos Def watched Marc Jacobs' fashions hit the runway in style.
Ivanka Trump and Ivana Trump sat on the sidelines rocking outfits that scream the early '00s.
Naomi Campbell and Anna Wintour posed for the cameras at the Fashion for Relief runway show, which brought together 82 looks from 42 different brands.
Sean ''Diddy'' Combs took the stage at his own Sean John fashion show.