Jay Leno (guest host), Arnold Schwarzenegger, Paul Provenza, Itzhak Perlman