Before kicking off an evening filled with dinner and dancing, Katrina and Andrew exchanged vows in a traditional church ceremony.