Early 2000s Fashion Trend: Tiny Dogs as Accessories Paris Hilton and Nicole Richie at the 2003 Fox summer press tour. Image Source: Getty / Frederick M. Brown