These 25 Throwback Pics of Nicole Richie Will Make You Miss the Early 2000s  instyle.com

What are the hallmarks of early 2000s style? Celebrities wore itty-bitty slinky cocktail dresses, leg warmers, Juicy Couture tracksuits, and bell-bottom jeans, and carried around puppies as the must-have accessory.

But perhaps no one conquered the look of the early millennium as well as Nicole Richie. Back then, the now-36-year-old mother of two (whose birthday is today), spent most of her time hitting the nightclub scene with BFF Paris Hilton and pals like Lindsay Lohan, Kelly Osbourne, and Nicky Hilton.