Former Sen. John Edwards is denying a report that he was a client of the prostitution ring allegedly run by accused “Millionaire Madam” Anna Gristina while he was running for president.

The woman reportedly told authorities that Edwards paid her for sex during a 2007 visit to New York to raise money for his failed White House bid, DNAinfo reported Thursday.

Edwards' attorney on Thursday denied the allegation.

---

“Mr. Edwards categorically denies that he was involved with any prostitute or service,” said Allison Van Laningham, according to NYDailyNews.com.

“These allegations are false, defamatory, and he puts those who would publish or repeat them on notice that they acting with actual malice by reporting or repeating them," she told NYDailyNews.com. “He has demanded a complete retraction from the only source being quoted.”

DNAinfo reported that the prostitute provided a detailed account of her encounter with Edwards to investigators. No charges were brought in the case.

Edwards, 58, is facing a federal trial in North Carolina over allegations that he used campaign donations to cover up an affair he was having with videographer Rielle Hunter, with whom he later had a child. The politician was married at the time to Elizabeth Edwards, who was battling cancer. She died in December 2010.

More content from msnbc.com and NBC News:

• How Staff Sgt. Bales' lawyers are fighting for his life
• PTSD: Having the courage to ask for help
• Transit police strike in Philadelphia over pay
• More Americans uneasy with political use of religion
• NYC schools: No more pink slime for lunch in fall
• Boston Archdiocese defends six-figure salaries

Follow US News on msnbc.com on Twitter and Facebook

A petite, green-eyed madam who bragged she made millions running a brothel in New York City has been charged following a five-year investigation into her business.

Anna Gristina, 44, a mother of four, was indicted on Feb. 22 by a Manhattan grand jury for promoting prostitution, DNAinfo.com,a local Manhattan blog, reported. Prosecutors say they have nearly a hundred hours of audio and visual surveillance that demonstrate Gristina paired prostitutes – some underage – with influential men out of a brothel based in a building on East 78^th Street.

---

In the tapes, court records say, she admits to making millions during her 15 years as a madam.

 

Gristina was arrested while working with a Morgan Stanley banker who was helping her, court documents say.

A judge levied a $2 million bail because prosecutors worried that she was a flight risk given her British passport and network of wealthy clients.

More content from msnbc.com and NBC News

• Holder justifies killing American terrorists abroad
• Student called 'slut' by Limbaugh dismisses apology
• Tornado drops boy on highway, 350 ft. from home
• Ind. mom loses legs but saves kids from tornado