Rudy Giuliani, 1997
Politicians tend to play it safe on SNL, but Giuliani showed up in a November 1997 skit as a gray-haired Italian-American grandmother, complete with lipstick and floral dress. A decade later, when Giuliani was running for president, the Associated Press wondered whether that cross-dressing appearance and others would hurt his chances with conservative voters.