With five albums and appearances on “Conan'' “Late Late Night,” and Comedy Central, he was the first comic to debut on Jimmy Fallon’s “Tonight Show.”