Тус бүлэг 1996 онд Исаиагийн Номын хэсэг дээр үндэслэн нэрээ хувь заяаны хүүхэд болгон өөрчилсөн. 1997 онд "Destiny's Child" хамтлаг 1997 онд гарсан "Men in Black" киноны дуун дээр "Killing Time" нэртэй анхны дуугаа гаргажээ. Дараа жил нь тус хамтлаг өөрсдийн нэртэй анхны цомгоо гаргаж, анхны томоохон хит болох "Үгүй, Үгүй, Үгүй" дуугаа авлаа. Энэ цомог нь хөгжмийн салбарт амжилттай ажиллаж, дунд зэргийн борлуулалт хийж, "Оны шилдэг R&B/Soul цомог", "Шилдэг R&B/Soul эсвэл Rap шинэ уран бүтээлч" болон "No, No, No" дуугаараа "Soul Train Lady of Soul" шагналыг гурван удаа хүртсэн юм. Тус хамтлаг 1999 онд "The Writing's on the Wall" олон платинум цомгоо гаргасан. Уг бичлэгт хамтлагийн хамгийн алдартай дуу болох "Bills, Bills, Bills" хамтлагийн анхны номер нэг сингл "Jumpin' Jumpin'", "Say My Name" зэрэг дуунууд багтсан бөгөөд энэ нь тухайн үеийн хамгийн амжилттай дуу болсон бөгөөд тэдний гарын үсгийн нэг хэвээр үлдэх болно. "Миний нэрийг хэл" нь 43 дахь удаагийн Грэммийн шагнал гардуулах ёслолоос хос буюу хамтлагийн шилдэг R&B үзүүлбэр, шилдэг R&B дуугаар шалгарсан. The Writing on the Wall дэлхий даяар найман сая гаруй хувь борлогджээ. Энэ үеэр Бейонсе 1999 онд гарсан "The Best Man" киноны дуунд зориулж "After All Is Said and Done" дуун дээр Boyz II Men хамтлагийн жинхэнэ гишүүн Марк Нелсонтой хамт дуэт бичүүлжээ.
Жил бүрийн 43 удаагийн Грэммийн шагнал гардуулах ёслолын шилдэг R&B үзүүлбэрээр ямар дуу шалгарсан бэ?
Миний нэрийг хэл