Arrive alors une bande d'artistes déjantés : Sam Kinison, Andrew Dice Clay, Pauly Shore, Sandra Bernhard, Jim Carrey, Damon Wayans et bien d'autres. C'étaient les années de fête, mais lorsque Mitzi Shore est tombée malade à la fin des années 90, le Store a périclité sans elle, les humoristes les plus en vogue se tournant vers d'autres clubs.