Attorneys for the convicted killer say they have discovered new evidence and are set to hold a press conference Tuesday.