recent nuptials in the City of Love. The celebrity couple jetted to Paris, France Thursday, five days after they tied the knot in a Las Vegas ceremony. The smitten newlyweds were later spotted holding hands outside Le Matignon Restaurant where they surprised dinner guests when they sat down for a meal.