The new loves take their relationship abroad, heading to Paris together. Plus: Lea Michele, Angelina Jolie & Maddox, Liv & Steven Tyler and more
Credit: KCS Presse/Splash News Online
Published: Tuesday Jul 09, 2013 | 07:00 PM EDT
More from PEOPLE
- Princess Diana: The Queen of Hearts
- Read the Cover Story: Meet the American Heroes Who Stopped French Train Attack
- The 16 Greatest Food Moments in Music Videos
- Kris Reveals Kim's Pregnancy Cravings: 'She Probably Shouldn't Eat Too Many Sweets ... But She Loves My Desserts'
- Pop's Princesses Party Together: Rihanna and Katy Perry Hit the Town in N.Y.C.