In 2000, Terry divorced his wife of 19 years, Cindy, and married his former church assistant, Andrea Sue Kollmorgen. Kollmorgen, born c. 1976, was approximately 25 at the time of their nuptials; As a consequence of the divorce, the home on where he had lived with Cindy and their four children was to be sold. His decision to divorce in 2000 to marry Kollmorgen was unfavorably contrasted by some in the press to his own judgment expressed in his 1995 book, "The Judgment of God": "Families are destroyed as a father vents his mid-life crisis by abandoning his wife for a 'younger, prettier model.' " His sentiments against divorce had been so strong that when his own parents divorced, "Randall refused to let his children speak with their grandfather for three years," according to interviews with the family done by the "Washington Post." As a result of Terry's divorce from Cindy Dean, the pastor of the Landmark Church of Binghamton, New York, "unceremoniously tossed him out" although Terry had been a member there for 15 years. That church had previously censured him for abandoning his wife and the two children still at home in preparation for divorce, and for a "pattern of repeated and sinful relationships and conversations with both single and married women." After the censure and expulsion, Terry joined the Charismatic Episcopal Church, a denomination established in 1992. After a period of study commencing in 2005, Terry formally converted to Roman Catholicism in 2006, taking the confirmation name "David Mark." After his conversion, he disavowed the first marriage and divorce, saying, "There were tragic problems that were inherent to the marriage. According to Catholic doctrine as it has been taught to me, those problems made it an invalid sacrament."