Then we saw a parade of big names - Robert DeNiro, Tina Fey, Harrison Fey, Joe Namath, Rudy Guiliani, Mariah Carey, Tracy Morgan, Joan Rivers, Kim Kardashian, Seth Rogen, Lindsay Lohan,Sarah Jessica Parker, Mike Tyson, Lady Gaga - slapping down bills.
Stephen Colbert topped it off, dumping $100 in pennies on Fallon's desk and on Fallon, taking a selfie with Fallon; and shouting, "Welcome to 11:30, bitch!"
And it was kind of cool that Rivers was in that parade, making her first appearance on "The Tonight Show" since she quit as permanent guest host, went to Fox and Johnny Carson banished her 28 years ago.
And a taped bit with Fallon and Will Smith performing the evolution of hip-hop dancing was good. It was amusing. And it effectively made it clear that Fallon is going to do things Leno never did. Or could do.
The greatest flaw in Fallon's debut is that he treated it far too often as a Momentous Television Moment. It's OK for people like me to point out the history of "The Tonight Show" and talk about how this is a Momentous Television Moment, but when Fallon did it it came across as more than a bit pompous. And he didn't always wear the "Oh, shucks" attitude well.
But now that he's done it, he can move on.
And I'm betting Fallon will be doing "The Tonight Show" for a very long time.
Note: "The Tonight Show Starring Jimmy Fallon" airs at 11 p.m. MT on NBC/Ch. 5 this week because of the Olympics. Beginning Monday, Feb. 24, it moves to the traditional weeknights at 10:35 p.m. MT time slot.