Thirty-one years after being sentenced to death, a Fairfax County killer had his sentence changed to life in prison.