התהילה העולמית באה ללהקה עם צאת אלבומה השני, "Stoosh" ב-1996. האלבום, שכלל את הלהיטים "Hedonism" ו"Brazen", הצליח יפה וקיבל חשיפה מקסימלית בMTV. ההצלחה רק גברה ב-1999 עם צאת "Post orgasmic chill", האלבום השלישי של הלהקה.