A regular on The Tonight Show Starring Jimmy Fallon, Brian is the rare guest who the show invites on for two segments: a performance segment and a segment on the couch to chat with Jimmy. Previously, Brian was a regular guest on The Late Show with David Letterman, making 28 appearances on the CBS show.