Robert DeNiro, Lady Gaga, Lindsay Lohan and Mariah Carey were among the surprise guests on Jimmy Fallon's debut Tonight Show last night. The former Saturday Night Live star anchored his first show from New York and took the time to mock a "buddy" who bet him he would never land the job, prompting a host of famous faces to come out and honor the bet.

"To my buddy who said that I'd never be the host of The Tonight Show - and you know who you are - you owe me a hundred bucks, buddy," he said. DeNiro then walked through the curtains and handed the host a $100 bill, and was quickly followed by Tina Fey, Joe Namath, former New York City Mayor Rudy Giuliani, Mariah - who appeared to pull her $100 from her cleavage - Tracy Morgan, Joan Rivers, Kim Kardashian, Seth Rogen, Lindsay , Sarah Jessica Parker, Mike Tyson, Gaga, and Stephen Colbert, who emptied $100 in pennies over Jimmy's head.

Opening the show, Jimmy poked fun at himself before emotionally thanking his wife Nancy, their six-month-old daughter Winnie and his parents: "I'm Jimmy Fallon and I'll be your host ... for now... I don't know how I got here. I grew up in Saugerties, New York. I had a great childhood. If you had told me I'd graduate high school, go on to Saturday Night Live and then host the Tonight Show, I'd say ... I graduated high school?"

He then pointed out his parents in the audience and added, "I hope you're proud of me. As a kid, I remember wanting to watch Johnny Carson. If a kid now is staying up to watch me, I hope I do well. It means a lot to me. I Just want to take care of the show for awhile."

Later in the show, Jimmy was joined by Will Smith - who took part in a skit called "The Evolution of Hip Hop Dancing" with the host -and U2 performed their latest single "Invisible" from the roof of the Rockefeller Center.