לאחר מנוחה קצרה, חוזרת הלהקה ב-1994 עם האלבום "Protection" שמצליח יותר מקודמו עם הסינגלים "Protection", "Karacoma" ו "Sly". לאחר צאת האלבום וסיבוב ההופעות שנערך בעקבותו, עסקה הלהקה בעיקר ברמיקסים. ב-1998 סיפור ההצלחה נמשך עם צאת "Mezzanine" שכלל בתוכו את הסינגל, "Teardrop".