Former Mayor Rudy Giuliani (Taran Killam) reflects on how he ended up going from a potential presidential candidate to a guest on The Real Story with Gretchen Carlson (Vanessa Bayer) with help from Birdman (Beck Bennett). Download the SNL App for free: For more SNL 40th Anniversary Special: Get more SNL on Hulu Plus: Get more SNL: Full Episodes: