Han begynte å opptre på The Comedy Store i Los Angeles og delte scene med mange andre stand-up-komikere som senere skulle vise seg å bli noen av de ledende komikerne i USA, blant annet hans gode venn David Letterman, Jerry Seinfeld og Michael Keaton.