YOU'RE THE MAYOR: In 2005 he was re-elected mayor of New York City by an almost 20 percent margin