"He is an amazing man of impeccable character who honored his vows for 45 and a half years until death did them part," Charity Johnson told Newsweek.