The new loves take their relationship abroad, heading to Paris together. Plus: Lea Michele, Angelina Jolie & Maddox, Liv & Steven Tyler and more
Credit: Alo Ceballos/FilmMagic
Published: Tuesday Jul 09, 2013 | 07:00 PM EDT
More from PEOPLE
- Kim Kardashian on Brother Rob's Struggles: 'He's Not Comfortable in His Own Skin'
- Read the Cover Story: Sandra Bullock Is the World's Most Beautiful Woman!
- Diane Sawyer Asks Bruce Jenner: 'Are You a Lesbian?'
- Bruce Jenner: People Think I'm Doing This for Publicity
- Senior Aide to Senator Thad Cochran Charged with Drug Possession