Jay Leno, Host of the Tonight Show for the last 22 years gave a very heartfelt goodbye last night!