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

MAN'S BEST FRIENDS

After a tough week – in which his wife Kate filed for divorce – reality star Jon Gosselin steps out with his German shepherds, Shoka and Nala, at home in Wernersville, Pa., on Friday.