Vernon Madison was sentenced to death for the 1985 murder of a Mobile, Ala., police officer.