As claimed in the recent lifetime documentary "Surviving R. Kelly", the case against him ultimately fell apart because the girl who was supposedly in the video denied it was her, as did her father, even though others insisted she was the one.
The new indictments claim that Kelly, after discovering one of his self-starring child porn tapes was missing from his collection back in 2001, he agreed to pay one of the alleged minors $250,000 for its return, and forced all involved to take polygraph tests to ensure there were no more copies.
It claims he paid the so-called "Minor 1" to tell a lawyer they never had sex, and he paid her father $30k to deny it as well.
Prosecutors claim Kelly "intimidated, threatened, pressured" some involved to falsify police reports, and "used physical abuse, violence, threats of violence, blackmail and other controlling behaviors", as well as providing "benefits and money to victims, victims' family members and witnesses" — including a GMC Yukon Denali SUV to Minor 1.
He even made arrangements for the minor and her parents to travel to foreign countries "to make them unavailable to law enforcement investigating Minor 1's sexual relationship with Kelly," according to the indictments.
On Friday Kelly's lawyer Steve Greenberg said "most if not all of the conduct alleged is decades old", on charges he had already been acquitted of.
"He and his lawyers look forward to his day in court, to the truth coming out and to his vindication from what has been an unprecedented assault by others for their own personal gain," he added.
Kelly faces a 13-count indictment in Illinois, including charges of child porn, enticement of a minor and obstruction of justice, and a five-count indictment in New York, including racketeering and forced labor.