A man and a woman who spent more than 17 years in prison for an East Hollywood murder had their convictions vacated, Los Angeles County District Attorney Nathan Hochman announced Monday.

Los Angeles Superior Court Judge William C. Ryan also ordered the immediate release of Charlotte Pleytez and Lombardo Palacios who were imprisoned for the 2007 murder.

“I want to extend my deepest apologies to Ms. Pleytez and Mr. Palacios for the years of hardship they endured due to these wrongful convictions,” Hochman stated. “I also want to recognize the tragic loss of Hector Luis Flores and share my heartfelt condolences with his family. His death is a painful reminder of the heavy responsibility we bear to ensure justice not only holds the right people accountable but also honors the lives of victims and their families.”

Flores was fatally shot during a verbal altercation in a shopping center parking lot in the 5200 block of Sunset Boulevard on March 28, 2007.

Pleytez and Palacios were arrested following eyewitness identifications and other circumstantial evidence, the DA’s Office stated.

Palacios and Pleytez were convicted of first-degree murder and sentenced to 50 years to life in prison but years later, the DA’s Office was asked to revisit the case.

“We are reluctant to say justice has been done, because the injustices our clients have suffered for nearly two decades are unfathomable, but this is definitely a cause for celebration,” said attorney Matt Lombard.

The District Attorney said that there was no evidence to suggest that law enforcement or prosecutors acted inappropriately during the case. “The request for relief in this case was based entirely on new evidence uncovered by the joint CRU and defense investigation,” Hochman stated.