John Edwards is denying reports that he was a client of 'Millionaire Madam' Anna Gristina.Edwards is the latest politician, either former or current, to be embroiled in a prostitution scandal.DNAInfo.com first reported that Edwards, the 2004 Democratic vice presidential candidate, was allegedly on the list of clients of Gristina and that the tryst occurred in 2007 when he was running to be the Democratic presidential nominee.Edwards' star has fallen precipitously since then after it came in  out that he cheated on his cancer stricken wife, Elizabeth Edwards, with videographer Rielle Hunter. Edwards initially denied the story, first reported by the National Enquirer, but later copped to the affair, which produced a child.Edwards is also charged with violating campaign finance law related to his 2008 presidential campaign.