The deal came after the Virginia Supreme Court rejected Andrews's 2007 death sentences, saying, among other things, that Andrews had unlawfully been convicted of two capital murder charges linked to the same two killings.