ソウル・アサイラム
バンドの初期は他のアメリカン・バンドのツアーに同行してオープニング・アクトを務めることが多かった。1986年前半には同じミネアポリスのバンドであるハスカー・ドゥのツアーでヘッドライナーを務めた。
グループは1988年にA&Mレコードと契約した。そこから発表した1989年の『Clam Dip & Other Delights』は、A&Mレコードの創設者の一人ハーブ・アルパートの『Whipped Cream & Other Delights』のパロディである。1988年に『Hang Time』を、1990年に『And the Horse They Rode in On』(プロデューサーはスティーヴ・ジョーダン)を発売した。しかし、セールスが不振だったこともあり、グループは解散を検討した。
1990年代前半、バンドはコロムビア・レコードと契約した。1992年に発表したアルバム『Grave Dancers Union』は、バンドにとって最も売れたアルバムとなった。1993年1月20日、グループはアメリカ合衆国大統領のビル・クリントンの就任式で演奏した。さらに1993年、バンドはエイズのチャリティアルバム『No Alternative』に、楽曲「Sexual Healing」(マーヴィン・ゲイのカバー)を提供した。1993年の夏には、キーボード奏者のジョーイ・ハフマンがバンドに加入した。ハフマンはマッチボックス・トゥエンティへ加入するまで、バンドに帯同した。