05/07/2009 05:12 am ET | Updated May 25, 2011

Eliot Spitzer On Today Show: Talks Extent Of Prostitution Use, "I've Tried To Address These Gremlins" (VIDEO)

Former Gov. Eliot Spitzer's media rehabilitation tour continued this morning with his first broadcast television interview on NBC's Today Show. Host Matt Lauer asked almost immediately about "the 800 pound gorilla in the room," Spitzer's prostitution scandal.

"I, Matt, like most of us, I suppose -- I won't speak for anybody else. I have flaws. I've tried to think about it deeply, address it," he said. "As I say, there are no excuses. I've tried to address these gremlins and confront them. What I did was an egregious violation of trust to my family, colleagues and the state. I paid a price and appropriately so."

Later, Lauer asked Spitzer to "give me some ballpark, some estimation of how long this went on and how frequently." The former governor was vague: "Not frequently, not long in the grand context of my life."

Spitzer confessed that speaking out at all was "very difficult," and that he was doing so only after speaking about it with his wife and daughters.

Watch video:

Get HuffPost Politics on Facebook, or follow us on Twitter.