The 31-year-old was granted clemency after Kim Kardashian, Rihanna and others called for her release.
A woman who said she was a sex-trafficking victim at the age of 16 when she killed a man in 2004 was released from Tennessee Prison for Women early Wednesday - seven months after being granted clemency. Cyntoia Brown was released on parole, according to the Tennessee Department of Corrections (TDC).
Kim Kardashian West, Rihanna, LeBron James and other celebrities had lobbied for Brown's release, and then-Tennessee Gov. Bill Haslam agreed in January. The now-31-year-old Brown will remain on parole supervision for 10 years after her release, on the condition she does not violate any state or federal laws, holds a job, and participates in regular counseling sessions, Haslam's commutation says.
Brown must also "maintain a regular commitment to community service," the TDC said.
In a statement released Monday, Brown said she wants to help other women and girls suffering abuse and exploitation. "I thank Governor and First Lady Haslam for their vote of confidence in me and with the Lord's help I will make them as well as the rest of my supporters proud," she wrote.
Her attorneys said she's requesting privacy and transition time before she makes herself available to the public.
Brown was convicted in 2006 of murdering 43-year-old Nashville real estate agent Johnny Allen. Police said she shot Allen in the back of the head at close range with a gun she brought to rob him after he picked her up at a drive-in restaurant in Nashville to have sex with her.
The U.S. Supreme Court has ruled against life-without-parole sentences for juveniles. But the state of Tennessee argued successfully in lower courts that Brown's sentence was not in violation of federal law because she would be eligible for parole after serving at least 51 years.
Haslam said that was too harsh a condition for a crime Brown admitted to committing as a teen, especially given the steps she has taken to rebuild her life. She earned her GED and completed studies with Lipscomb University as an inmate.
Brown met with prison counselors to design a plan for her release, which will include time in a transition center and continuing coursework with the Lipscomb University program, the state Department of Correction said in a news release.
Brown plans to have a book published in mid-October and a documentary about her is set to be released this year, the nonprofit documentary film group Odyssey Impact and Daniel H. Birman Productions Inc. said in a news release earlier this year.
Brown ran away from her adoptive family in Nashville in 2004 and began living in a hotel with a man known as "Cut Throat," who forced her to become a prostitute and verbally, physically and sexually assaulted her, according to court documents.
Brown's lawyers contended she was a victim of sex trafficking who not only feared for her life but also lacked the mental capacity to be culpable in the slaying because she was impaired by her mother's alcohol use while she was in the womb.
This story was originally published by CBS News on August 7, 2019 at 6:27 a.m. ET.