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
See More News
1 of 21
Au revoir! Eva Longoria holds tight to new love Ernesto Arguello while arriving for a flight out of Paris on Tuesday.
Copyright © 2013 Time Inc. All rights reserved. Reproduction in whole or in part without permission is prohibited.
In partnership with AOL