Katie Holmes, Brian Tyree Henry, U.S. Women's Olympic Ice Hockey Champions, Meghan Trainor, Bun B

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.