בשנת 1997 הוחתמה הרביעייה בחברת קולומביה. בסוף אותה שנה פרצה הלהקה לתודעה, כששחררה את השיר "Killing Time", מתוך פסקול הסרט "גברים בשחור".