“Given a position of this responsibility, shouldn’t the job of comptroller go to someone who has shown some modicum of ‘self-comptrol’?” joked Stephen Colbert during an interview Thursday night with former disgraced New York governor Eliot Spitzer – who is now running for New York City Comptroller.

During the interview, Colbert hinted to Spitzer’s history of patronizing prostitutes, a scandal that lead to his resignation as governor of New York.

Colbert also brought up Spitzer’s past, referring to the political comebacks of Anthony Weiner and Mark Sanford who had their own scandals.

“It seems that voters are more forgiving than they used to be – do you think that signals progress for our country or the slow decay of our moral values?” he asked.

As the crowd laughed, Spitzer also chuckled and responded, “Wow. That’s a tough one.”

“This ain’t Charlie Rose motherf****r,” Colbert replied, before letting Spitzer leave the show with the question unanswered.

After shaking Spitzer’s hand, Colbert added, “Come back and tell me.”