As the former Attorney General of New York, Spitzer should know that patronizing prostitution is not simply a private matter. It is against the law. The law that he's sworn to uphold.
Spitzer has also made a name for himself by prosecuting prostitution rings, in addition to the white collar criminals that made him a household name.
It looks like we can mark this guy down as a politician who lives up to the stereotype . . . he's a hypocrite.