We spotted Paris Hilton shopping at Fred Segal and Maxfield yesterday, and noticed a new darker hair color which matched her all-black outfit!