The 60-year-old was charged Tuesday with second-degree murder in the killing of Maureen Brainard-Barnes, who vanished in 2007.