I think more things like this will come up from Rudy's past if he gets serious about a White House run (from CNN):

Never say New Yorkers don't have sense of humor -- especially when they can stick it to the other side.

A powerful New York Democrat, a mischievous gleam in his eye, is offering an early endorsement in the 2008 presidential race, where the field includes many hometown hopefuls like former Mayor Rudy Giuliani, Gov. George Pataki and Sen. Hillary Rodham Clinton.

"I'm supporting Giuliani for the Republican," Rep. Charles Rangel said Monday, pausing briefly before delivering the punchline. "Kerik, as well," he added, referring to Giuliani's disgraced former police commissioner Bernard Kerik.

Kerik pleaded guilty earlier this year to misdemeanor charges of taking money from contractors with alleged mob ties, when he was the city's corrections chief. He was also President Bush's choice to head the Department of Homeland Security, but the nomination was scrapped after questions arose about his background.

Political observers say Giuliani's relationship with Kerik could be a problem if the former mayor goes ahead with a run for president.