(Photo: CBS/The Early Show) Although already well known outside of New York before the events of Sept. 11, 2001, the former mayor truly became an international figure for his cool-headed response to the attack. After leaving office in 2002, Giuliani and several aides formed a consulting firm, Giuliani Partners, which has taken on assignments from crime-fighting in Mexico to corruption-busting at horse-racing tracks. In 2005, Giuliani joined the firm of Bracewell & Patterson LLP (renamed Bracewell & Giuliani LLP) as a name partner and symbolic head of the expanding firm's new New York office. Giuliani, 59, has become a major fund-raiser for the Republican Party, and is often mentioned as a potential Senate or gubernatorial candidate. He married Judith Nathan in May 2003, less than a year after an ugly public divorce from his former wife, Donna Hanover. His 2002 book, "Leadership," was a best-seller.