Well, at least it wasn't during Lent. From The Times-Picayune
A phone number for Sen. David Vitter, R-La., appears at least five times in the billing records of what federal authorities say was a Washington call-girl operation, the first just four months after he was sworn in to the U.S. House in 1999 and the last on Mardi Gras of 2001.
Under pressure earlier this week, Vitter acknowledged committing a "very serious sin" and that his number showed up in the records of Deborah Jeane Palfrey, who has come to be known as the "Washington, D.C. Madam." An attorney for Palfrey earlier said that Vitter's number was found once in the records, but a search of the documents by The Times-Picayune turned up four more calls to a number once registered to Vitter. The attorney said that clients also used phones in hotel rooms, so that not all the numbers can be traced to individual callers.
The records show that Vitter number was called by Palfrey's service beginning Oct. 12, 1999 and ending Feb. 27, 2001, which was Mardi Gras. Palfrey has said she was running an escort service that her employees were instructed not to engage in sex acts. But federal prosecutors say she was running a prostitution ring that netted more than $2 million in assets.
Records show that the return calls to Vitter's number generally lasted a minute or two and were placed in the evening. The phone number had a Washington, D.C., exchange. Vitter keeps an apartment in Washington where he stays while Congress is in session.