Prendendo ispirazione da un passaggio del Libro di Isaia, il gruppo cambiò nome in Destiny's Child nel 1996. Insieme, cominciarono a esibirsi in eventi locali e solo 4 anni dopo firmarono il loro primo contratto con la Columbia Records, nel 1997. Nello stesso anno registrarono il loro singolo di esordo per la medesima casa di produzione, "Killing Time", che divenne la colonna sonora del film del 1997 "Men in Black". L'anno seguente, le Destiny's Child pubblicarono il loro omonimo album di esordio, dal quale fu estratta la loro prima hit "No, No, No". L'album segnò la definitiva entrata del gruppo nell'industria musicale, raccogliendo moderate entrate monetarie e dando al gruppo tre "Soul Train Lady of Soul Awards" per la categoria "Migliore Singolo R&B/Soul" per "No, No, No", "Migliore Album R&B/Soul dell'anno" e "Migliore Nuovo Artista R&B/Soul o Rap". Comunque un anno dopo, il gruppo pubblicò il suo secondo album "The Writing's on the Wall" (1999) dal quale furono estratte molte tracce, tra cui "Bills, Bills, Bills", il loro primo singolo numero 1 "Jumpin' Jumpin'" e "Say My Name" che divenne il loro singolo più famoso di quel tempo. "Say My Name" vinse nelle categorie "Miglior Performance R&B di una Band" e "Miglior Canzone R&B" ai Grammy Awards del 2001. "The Writing's on the Wall" vendette più di sette milioni di copie, divenendo essenzialmente l'album con il quale riuscirono a sfondare.
Quando ha pubblicato il loro secondo album Destiny's Child?
1999