Eight years after his scandal, in an interview with CBS affiliate WLL-TV, Livingston said he had talked to Vitter and urged him to stick it out.
"I think he needs to heal his wounds and mend his relationships with his family and heal their hurt. Most importantly he needs to get back in the fray. He needs to be visible, pick up his job where he left off, keep his chin up and know that the sun is going to rise tomorrow," Livingston said.
In his press conference, Vitter was apologetic but also defiant -- denouncing stories from New Orleans media about at least one other lady of the evening who claimed a working relationship with him.
"Unfortunately my admission has encouraged some longtime political enemies and those hoping to profit from the situation to spread falsehoods too, like those New Orleans stories in recent reporting. Those stories are not true," Vitter said.
Years ago, during a different run for office, two Louisiana republicans first charged that Vitter was consorting with a prostitute.
One worked for an opponent of Vitter's, the other was Christopher Tidmore, who at the time wrote for the Louisiana Weekly. Tidmore says he interviewed a woman who called herself Wendy Cortez and found her credible.
"She wanted no money to tell her story and that she had a long term affair with David Vitter and at the very end of it she basically thought that David Vitter was being hypocritical and that's why she came forward," Tidmore said.
Vitter denies that story, but said his apology at the press conference is where his comments on the subject would end.
"I'm not going to answer endless questions about it all over again and again and again. It might sell newspapers but it wouldn't serve my family and my constituents well at all," he said.
But the irony doesn't end there. Tidmore, whose charges were ignored at the time, is currently a Republican candidate for the state legislature. The only reason the seat he's running for is open is because of a term-limits bill successfully pushed years ago by Vitter himself.
"It's sort of incumbent upon our party to police ourselves on this level of hypocrisy," Tidmore said.
For the most part, Vitter's tribulations have been met with support from those in his party. After all, as Jesus said, "let he who is without sin cast the first stone"
But Vitter should not expect the mastermind and financier of his current woes to be inspired by that famously forgiving passage from the Book of John. After all Flynt sees Vitter as someone who has built a career by casting stones.
"There are inconsistencies. We are talking now to prostitutes from his home state. And he said 'it's a lie.' Well we are going to ask him some details about those lies," Flynt said.
Nor in fact should Vitter necessarily be the only one worried. "Anyone that's living a public life contrary to their private life as far as I am concerned they are fair game," the Hustler publisher added.
More revelations about another high-profile D.C. resident could come as soon as this week.
Arash Ghadishah and Ely Brown contributed to this report.