Conan O'Brien's new show, Conan, premiered tonight—and it opened in style with a brilliantly hilarious Godfather-themed sketch about the time since O'Brien's last show and this one, with cameos from Jon Hamm, Larry King, and more! Watch inside.

Here's the sketch, which was titled, "Last Season on Conan" and served as the episode's cold open:

[There was a video here]

What'd you think of O'Brien's first show? Let your voice be heard in the comments!