Rudolph Giuliani appeared on The Tonight Show Wednesday and received a partial apology from host Jay Leno, who once called the former New York City mayor a fascist. "I used the word 'fascist,'" Leno said, "poor choice of words." Replied Giuliani: "There isn't a person that doesn't disagree with me on something."