Lewis was tried, convicted, and sentenced to death for the May 1987 murder of a man named Gordon. His conviction and sentence were affirmed on appeal. Later Lewis challenged the validity of his sentence, and the trial court agreed with his arguments. The State appeals.