Williams, 55, has long maintained that he is innocent in the 1998 killing of social worker Lisha Gayle.