The couple had a traditional ceremony at Federated Church, across the street from Gibbs' childhood home.