Nicole and Matt were wed in the same church that held Nicole's parents' ceremony, more than 34 years prior.