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

HAWAII FIVE-WHOA

Angelina Jolie glows while leading sons Maddox, 11½, and Pax, 9½ (not pictured), through the Honolulu International Airport on Sunday. The actress is in Oahu to direct a new film.