The ceremony was held in an old cathedral with an all-marble altar lit solely by candles. As Natalie walked down the aisle, a friend of the family played a traditional Macedonian wedding song using Natalie's late grandfather's trumpet.