As his plans continue to surface, it appears high society has welcomed Petraeus back with open arms. He was the guest of honor at a dinner party Atlantic publisher David Bradley hosted, where the likes of Walter Isaacson, Andrea Mitchell, and Alan Greenspan dined, Buzzfeed reported. One source said the sex scandal was mentioned only obliquely, and his wife Holly was present at the event, a sign that she supports him through the recovery.

But Petraeus hasn't been let off the hook completely. Investigators are still probing whether he inappropriately shared secret documents with Broadwell; agents reportedly visited his home earlier this month, Buzzfeed notes.

Petraeus certainly isn't the first fallen leader to attempt a comeback. Most recently, former Rep. Anthony Weiner, who was embroiled in his own scandal when he posted half-naked photos of himself on Twitter instead of sending them to his mistress, is eyeing a run for mayor of New York City. But Weiner has been far more in-your-face about his return compared to Petraeus. Weiner was the subject of a New York Times Magazine feature that toppled 10 pages and rejoined Twitter, just two of the ways he is increasing his visibility.

Embattled four-star general David Petraeus has been laying low since he resigned as director of the CIA six months ago, when he admitted to having an affair with his biographer, Paula Broadwell. But that's about to change.