The new loves take their relationship abroad, heading to Paris together. Plus: Lea Michele, Angelina Jolie & Maddox, Liv & Steven Tyler and more

HOLDING PATTERN

Kelly Ripa and hubby Mark Consuelos stick together during a stroll through New York's SoHo neighborhood on Monday.