'Tonight Show' fans cheer host Jimmy Fallon, show's move to New York

Jimmy Fallon kicked off his first night as "The Tonight Show" host in a big way: Numerous stars paraded through to pay up on bets that he'd never sit in Leno's seat, and his first musical guest was U2, one of the biggest bands in the world.

"Tonight Show" fans were impressed not only with the lineup, but also with Fallon's humor and humility.

Many were also excited to see the show move back to New York after 42 years in Los Angeles. (Johnny Carson, who hosted from 1962 to 1992, took the show from the Big Apple to California in 1972.)

But not everyone was blown away.

"The Tonight Show Starring Jimmy Fallon" airs weeknights at midnight during the Olympics, and 11:30 p.m. after the Games. His guests for the rest of the week include Bradley Cooper and Tim McGraw on Wednesday; Michelle Obama, Will Ferrell and Arcade Fire on Thursday; and Justin Timberlake on Friday.

— With additional reporting by Kelly Harry.

Your video begins in