"The Texas Court of Criminal Appeals has just issued a Stay of Execution for Melissa Lucio" and ordered a lower court to consider new evidence, her lawyers said in a statement.