"Efforts to illegally influence pending federal cases, whether through threats of violence, intimidation, damage to property, or payments to buy a potential witness's silence, will not be tolerated," DuCharme said.
An attorney for R. Kelly said his client "had nothing to do with any of these alleged acts by those charged."
Arline Jr., 31, "a self-proclaimed longtime friend" of R. Kelly's, according to the release, talked with one of the alleged victims about compensation for her, including a payment of $500,000, according to the release. The conversation was recorded by a judicially authorized wiretap, the release said.
He was arrested in Dolton, Illinois, and made his initial appearance Tuesday afternoon in Chicago.
Russell, 45, of Chicago, is "a self-described manager, advisor and friend of Kelly," according to the release. He "threatened to reveal sexually explicit photographs" of alleged victim Jane Doe "and to publicly reveal her sexual history if she did not withdraw her lawsuit against Kelly," according to the release. Russell's initial court appearance will take place "at a date to be determined in the near future," the release said.
Prosecutors said Williams, 37, of Valdosta, Georgia, set fire to an SUV outside a home where an alleged victim was staying, according to the release.
Williams, who is related to a former publicist for Kelly, according to the release, was arrested Tuesday in Pompano Beach, Florida, and his first court appearance was set for Wednesday morning at the federal courthouse in Fort Lauderdale, Florida.
CNN has reached out to the attorney for Arline Jr. for comment and is attempting to identify and reach out to the attorneys for the other two men.
Kelly is facing charges in New York including racketeering and violations of the Mann Act, which prohibits sex trafficking across state lines. He also faces federal charges of child pornography and other crimes by the US Northern District of Illinois, where he is being held without bail.
Kelly has pleaded not guilty to all of the charges and is awaiting trial.