Mark surprised Matt with a proposal on the Pont de Bir-Hakeim bridge in front of the Eiffel Tower in Paris, France, during their two-week European vacation.