will smith on jimmy fallon tonight show

Will Smith and Jimmy Fallon

*(Via MSN News/AP) — If Jimmy Fallon had already proven he was a natural hosting NBC’s “Late Night,” he left no doubt Monday that “The Tonight Show” now fits him like a glove.

As promised during the much-promoted run-up to his “Tonight Show” debut, Fallon made no drastic changes to the “Late Night” formula that had served him for five years. He remained funny, gracious, bubbly and, above all, comfortable presiding over a show that was different mostly for its earlier time slot, its classier production values and legendary brand name.

“We can book people from the West Coast?!” he joked at his newfound status.

He did pretty well with his bookings on opening night: Will Smith and the rock group U2.

Get the rest of this AP report at MSN News .