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
- Fourteen Months After Florida Teen Disappears at Sea, Mother Posts Touching Tribute on Instragram
- Read the Cover Story: Brad & Angelina Split After 12 Years: It's Over
- WATCH: Bobby Brown: Knowing Nick Gordon Is Legally Responsible for Bobbi Kristina's Death Has Given Me a 'Bit of Calmness'
- Erin Andrews to Miss Week 3 of DWTS to 'Support' Boyfriend Jarret Stoll 'Whose Nephew Passed Away'
- Tatyana Ali Reveals Newborn Son's Name: Baby Edward 'Has Opened My Heart to a Bottomless Depth of Feeling'