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
- Which KarJenner Sister Does Kendall Consider the 'Biggest Drama Queen'?
- Read the Cover Story: Brad & Angelina Split After 12 Years: It's Over
- FROM EW: Johnny Depp, Daisy Ridley, Michelle Pfeiffer Join Murder on the Orient Express
- Gwyneth Paltrow Celebrates Her 44th Birthday in a Sexy Bikini, Proves She Gets Better with Age