Paris Hilton's Best 2000s Outfits Paris Hilton Cried Over Her Botched Early 2000s Pixie Cut That Was "Not Done Purposefully" AOL At a time when early 2000s media was committed to putting women against each other, we had Paris Hilton and Nicole Richie, who revolutionized reality tv forever with their friendship. #ParisHilton Paris Hilton 2000s Style: Ultimate Guide to Her 2000s Fashion Moments Paris Hilton Nicole Richie's Y2K Fashion, Photos