At the same time as his rising fame in the entertainment industry, Hedberg appeared on Letterman nine more times. He signed a half-million dollar deal with Fox for a television sitcom. Hedberg was supposed to be the next Jerry Seinfeld. George Carlin, Dave Chappelle, Mike Birbiglia and Lewis Black were reportedly among his comedian fans.