From Associated Press:

WASHINGTON - Sen. David Vitter, R-La., apologized Monday night for “a very serious sin in my past” after his telephone number appeared among those associated with an escort service operated by the so-called “D.C. Madam.”

Vitter’s spokesman, Joel Digrado, confirmed the statement in an e-mail sent to The Associated Press.

“This was a very serious sin in my past for which I am, of course, completely responsible,” Vitter said in the statement. “Several years ago, I asked for and received forgiveness from God and my wife in confession and marriage counseling. Out of respect for my family, I will keep my discussion of the matter there — with God and them. But I certainly offer my deep and sincere apologies to all I have disappointed and let down in any way.”

Vitter is also the Southern Regional Chair of Rudy Giuliani’s 2008 Presidential campaign.

Allegations of Vitters involvement with a prostitute are not new. From a Salon article:

Vitter, Bruno and others interviewed the alleged prostitute several times in 1999. She also met with a respected local television reporter, Richard Angelico, the Louisiana Weekly said. But Angelico declined to run with the story after she would not agree to go on camera, the paper said. Vitter denied the allegations. But shortly before the Louisiana Weekly was set to publish its story, he dropped out of the governor’s race, saying he needed to deal with marital problems. “Our [marriage] counseling sessions have … led us to the rather obvious conclusion that it’s not time to run for governor,” Vitter said at the time.

Vitters wife was noted in the article as saying the following:

Asked by an interviewer in 2000 whether she could forgive her husband if she learned he’d had an extramarital affair, as Hillary Clinton and Bob Livingston’s wife had done, Wendy Vitter told the Times-Picayune: “I’m a lot more like Lorena Bobbitt than Hillary. If he does something like that, I’m walking away with one thing, and it’s not alimony, trust me.”