The new loves take their relationship abroad, heading to Paris together. Plus: Lea Michele, Angelina Jolie & Maddox, Liv & Steven Tyler and more
Credit: Splash News Online
Published: Tuesday Jul 09, 2013 | 07:00 PM EDT
More from PEOPLE
- Sweet Dreams! Kim Kardashian West Snaps a Selfie to Tell Her Unborn Son 'Good Night'
- Read the Cover Story: Inside Blake & Miranda's Shocking Split
- 'Austin and Perry, We're Coming for You': Rescuers Hopeful They'll Find 14-Year-Old Boys Who Went Missing on Florida Fishing Trip
- Bachelor in Paradise Superlatives Are Out! Who Did Cast Members Name Most Dramatic?
- Missing California 8-Year-Old Girl's Body Found in a Dumpster; Teen Boy in Custody