But if he does, he'll have some very unwelcome company.
Kristin Davis, the "Manhattan Madam" who oversaw the prostitution ring that Spitzer patronized before he resigned from his post in 2008, confirmed that she will run against him in the event that he decides to run in 2013.
"I am considering a run for Mayor," Davis told The Ticket. "If Spitzer runs it's a definite I would enter the race to oppose him."
This wouldn't be Davis' first foray into politics. With the help of the hard-charging Republican strategist Roger Stone, Davis launched a campaign for governor in 2010, and more than 20,000 New Yorkers voted for her. Stone was largely behind Donald Trump's short-lived flirtation with a 2012 GOP presidential run, and he said he'll help advise another Davis campaign if she decides to run.
"Kristin proved she could get on the ballot and hold her own in debate last year," Stone told The Ticket. "If Spitzer runs, she would probably run to expose the hypocrisy and sexism in our criminal justice system."
Stone added that Davis, who currently runs a nonprofit charity that provides aid to women forced into prostitution, would focus her campaign on decriminalizing marijuana, cracking down on sex trafficking, and job creation.
Back in March, Spitzer laughed off a suggestion that he would run for mayor, but only cited his gig at CNN as the force keeping him from public life.
"I love doing what I do here at CNN, that's what I plan to do," he said.
So now that CNN's out of the way, a 2013 Spitzer v. Davis showdown isn't entirely beyond the realm of possibility.
Other popular Yahoo! News stories:
- Kristin Davis
- mayor of New York
- Roger Stone
- Donald Trump