A judge accepted a plea of no contest last month which would have spared Marcellus Williams’ life, but that deal was scuttled by the Missouri Attorney General’s Office.

Marcellus Williams, convicted of killing Lisha Gayle in 1998, faced execution despite the victim’s family and prosecutor seeking to commute his sentence.

Williams is set to be executed Tuesday for the 1998 killing of Felicia Gayle, a crime that he has always denied any role in. His attorneys have launched multiple legal battles in an attempt to save his life.