Jay Leno (guest host), Robert Hays, Larry King, Paul Shaffer, Paul Provenza