The new loves take their relationship abroad, heading to Paris together. Plus: Lea Michele, Angelina Jolie & Maddox, Liv & Steven Tyler and more
Published: Tuesday Jul 09, 2013 | 07:00 PM EDT
More from PEOPLE
- Bruce Jenner's First Wife Chrystie Scott on His 20/20 Interview: 'I Think It Was Cathartic for Him'
- Cue the Screaming Girls! Justin Bieber Crashed a High School Prom
- Rihanna Flaunts Bikini Bod in Hawaii
- Sam Smith Gets New Tattoo as Tribute to His 'Little Sailor' Fans