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
See More News
11 of 21
What a fly dad! Channing Tatum travels lightly – where's his precious cargo, 5-week-old daughter Everly? – as he makes his way to the Vancouver airport on Monday.
Copyright © 2014 Time Inc. All rights reserved. Reproduction in whole or in part without permission is prohibited.
In partnership with AOL