Penelope Cruz, Peyton Manning, Magic Johnson, Halsey

After Jay Leno's second retirement from the program, Jimmy Fallon stepped in as his permanent replacement. After 42 years in Los Angeles the program was brought back to New York.