Paris Hilton's Fashion Through the Decades By smosso 2005 2000s In the early 2000s, Paris Hilton’s staple outfit was a Juicy Couture tracksuit with rhinestoned accessories and platform shoes.