The New Orleans Times Picayune is reporting today that a prostitute has come forward who claims she had a four-month sexual relationship with Republican Senator David Vitter back in 1999. Larry Flynt, the publisher of Hustler magazine, paid for the woman to take a lie-detector test, which, Flynt says, the woman passed with flying colors.

Previously, Vitter denied having anything to do with hookers in the Big Easy, and he'll no doubt maintain that claim today after Flynt holds a Beverly Hills news conference with the prostitute, Wendy Yow Ellis:

During a phone interview Monday, Ellis said she met regularly with Vitter in the French Quarter aprartment and that he paid her through her pimp, Jonathan, whose last name she did not know. She said Vitter met her through the New Orleans Escort Service, not through the madam whose notorious Canal Street brothel was raided by federal agents in 2001. Although that madam, Jeanette Maier, claimed in interviews that Vitter patronized her brothel and favored a prostitute named Wendy...

Of course, it could just be a political hit. Vitter, who has already confessed to committing a "very serious sin" in using the services of D.C. madam Deborah Jeane Palfry, may have only ever visited escorts in the nation's capital, not in New Orleans. After all, Ms. Ellis stands to make a bit of money from this revelation. Yet, for enterprising reporters, if the allegations of a four-month entanglement are true, then there will be a leads to follow.

This is the last thing the Republican party needs at the moment (and if I had a dollar for every time I've said that over the past two years!). Let's say Larry Craig gets a judge to overturn his guilty plea, and a formal trial begins. Meanwhile, every gumshoe in New Orleans will set to work on Vitter.

Vitter and Craig, two men who chastised Bill Clinton for his indiscretion with Monica Lewinsky, bound together again. Good luck with that, boys.