Jimmy Fallon took over Jay Leno on The Tonight Show for the first time Monday night, with more than 9 million people watching. The show debuted with huge star power, including Kim Kardashian, Robert De Niro and Sarah Jessica Parker.