Richie takes her guy to her Beverly Hills salon for a hair makeover. Plus: Eva Mendes, Mary-Kate Olsen and more

SHARING IS CARING

After a stop at the Neil George Salon in Beverly Hills – a favorite of Nicole Richie – it's Joel Madden who emerges rocking a new two-toned do on Tuesday.