Ryan Ferguson was just a teenager when he was arrested in Missouri in 2004, accused of killing Columbia Tribune sports editor Kent Heitholt three years earlier.
Implicated by a former friend who said he had dream-like memories of committing the crime, Ferguson was convicted in 2005 for Heitholt's murder and given a 40-year sentence.
Last year, the same friend admitted in court that he lied, as did a janitor who originally placed Ferguson at the crime scene.
For 10 years, Ferguson has sat in prison for a crime he always said he did not commit.
Tuesday night, he walked free, less than a week after an appeals court overturned his conviction, ruling prosecutors withheld evidence in the trial.
CNN's David Mattingly says he's "surprisingly poised" emerging from prison. "He's writing a book. He’s got a girlfriend and friends already say, ‘go into politics.’”
Ferguson's release came hours after Missouri Attorney General Chris Koster announced he would not retry Ferguson.
He found out about the decision when his lawyer appeared at the prison, holding up a piece of paper behind protective glass. On it she had quickly scrawled two words: "It's over."
Senior Legal Analyst Jeffrey Toobin weighed in on "New Day" Thursday about the prosecutor in the case and how to repair the decade lost by Ferguson.
Toobin said, "The custom, to the extent there is one, has been to compensate the unjustly accused financially. Some states have laws that allows for some compensation, lawsuits, and that's usually the way it works. Recently though, there has been an effort in some places, notably in a famous case in Texas, where prosecutors have been held personally liable."
SEE FULL INTERVIEW ABOVE