Olsen and boyfriend Justin Bartha stay connected during a romantic Parisian stroll. Plus: Britney Spears, Lindsay Lohan, Justin Timberlake and more


She did it again! Britney Spears – accompanied by agent-boyfriend Jason Trawick – does some shopping in Santa Monica, Calif., on Sunday, sporting a new look: brunette locks!

Tell us: Do you love or hate Britney's new do here!