The new loves take their relationship abroad, heading to Paris together. Plus: Lea Michele, Angelina Jolie & Maddox, Liv & Steven Tyler and more

SHE'S ALL SET

Naomi Watts thinks pink while getting into character (and a faux baby bump!) Monday on the Brooklyn set of her new flick, St. Vincent de Van Nuys.