Mitch Hedberg spent less time working comedy clubs while pursuing his other endeavors. When those didn't pan out, the comic returned to the circuit full-time to do what he loved most. As Hedberg toured, he wanted more comedians to join him.
In an interview with Las Vegas Weekly, Hedberg said: "I think some of the country is deprived because someone doesn't want to go to that town, or that town's not cool enough or whatever. So I wish some of these comics that are really good would just get out on the road a bit. [...] Being in Hollywood does help you, it does get you places, it does help your career and all that, you get some spots, but man, I just wish some of these guys would become road dogs more. And we'd have a whole scene of people who are just straight comics only. It was about, 'Hey, what you got coming up, man?' 'Oh, I got Birmingham coming up,' you know what I mean? [Laughs]"
As Hedberg went back to touring, he became more involved with the party lifestyle that accompanied it. Hedberg's wife, comedian Lynn Shawcroft, described his drug use, saying: "Mitch was also attracted to the idea of altering his mind [...] not always looking at things in the same way." One of Hedberg's most notable jokes was about his drug use: "I used to do drugs. I still do, but I used to, too."