Sex trafficking victim Cyntoia Brown was released from prison Wednesday after serving 15 years of a life sentence for killing a man in 2004, the Tennessee Department of Corrections said in a statement .

Her story was first thrust into the spotlight when PBS aired a documentary about her in 2011 called, Me Facing Life: Cyntoias Story. Celebrities including Kim Kardashian and Rihanna have lobbied for her release in recent years.

Tennessee Gov. Bill Haslam (R) granted clemency to Brown in January, commuting her life sentence for murder and making her eligible for release on Aug. 7.

A month earlier, the Tennessee Supreme Court had ruled that Brown must serve 51 years before she can be eligible for parole.