As mentioned, Spitzer, before he was Governor, was the Attorney General of New York. As Attorney General he aggressively prosecuted prostitution. For him to be caught with prostitutes was not only illegal but made him look terrible. He was sworn in as Governor in January and was forced to resign over the prostitution scandal in either March or April so he wasn't Governor for very long.