Disgraced political figure Rudy Giuliani

OK. Ok. Maybe "disgraced" is a little harsh in Giuliani's case. Perhaps "sullied" would be more accurate.

Giuliani, almost always photographed smiling broadly, was Mayor of New York City in between the terms of David Dinkins and Michael Bloomberg, and a very popular mayor he was, too.

The Republican, George W. Bush-backing Giuliani was appreciated most for his part in reducing street crime in the city, his success at prosecuting the various New York crime families during his time as the city's U.S. Attorney, and for his seeming omnipresence to bolster morale after the World Trade Center disaster.

The Brooklyn-born politician, having achieved widespread name recognition all over the nation, made a run for the White House in the 2008 election, but his campaign fizzled amid accusations of fraudulent billing associated with an extramarital affair he was having at the time. This affair, with Judith Nathan, whom he later married, was the second such drawback to his political hopes. In 1997, a story in Vanity Fair magazine had reported another affair, this one with his communications chief, Cristyne Ford Lategano.

After his term as mayor ended in 2001, Giuliani joined a law firm and opened his own investment banking company plus his own security consulting firm.