Less than 18 months after he left Albany in a prostitution scandal, Spitzer has held informal discussions in recent weeks about the possibility of making a bid for state comptroller or the US Senate seat currently held by Kirsten Gillibrand, sources said.

The hooker-happy Democrat has also discussed his own halfway-decent poll numbers in recent surveys, which have shown him more popular than Gov. Paterson, whose own numbers have tanked…

But a source close to him insisted, “It’s not true,” and two other close associates also insisted he was not interested in running for office again and was looking at a range of other options.