Natalie wore a handmade cathedral veil from Vietnam at her Catholic ceremony, which took place at Queen of Apostles Church in Alexandria, Virginia.