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

COMPANY OF ONE

One day after making a "love connection" with an adoring fan on the Today show, a solo Shia LaBeouf keeps himself company while strolling around New York's SoHo neighborhood on Friday.