Arnold Schwarzenegger's final appearance on pal Jay Leno's THE TONIGHT SHOW on Tuesday (26May09) was his 25th. Leno departs as the host of the show at the end of the week (29May09).