Nel 1995, LeToya Luckett e LaTavia Roberson furono sostituite da Michelle Williams e Farrah Franklin. La nuova formazione pubblicò il secondo album, The Writing's on the Wall, nel 1999. L'album ebbe un enorme successo, vendendo oltre dieci milioni di copie in tutto il mondo e generando i singoli di successo "Bills, Bills, Bills", "Jumpin', Jumpin', " e "Di' il mio nome".
Nel 2001, Farrah Franklin lasciò il gruppo e le Destiny's Child continuarono come trio. Pubblicarono il loro terzo album, Survivor, nel 2001. L'album fu un altro successo commerciale, vendendo oltre sei milioni di copie in tutto il mondo e generando i singoli di successo "Independent Women Part I", "Bootylicious" e "Survivor".
Nel 2002, le Destiny's Child pubblicarono il loro quarto e ultimo album, Destiny Fulfilled. L'album fu un successo commerciale, vendendo oltre cinque milioni di copie in tutto il mondo e generando i singoli di successo "Lose My Breath", "Soldier" e "Girl".
Nel 2006, le Destiny's Child si sciolsero e i membri iniziarono a intraprendere la carriera da solista. Beyoncé ha pubblicato sei album da solista, Kelly Rowland ha pubblicato quattro album da solista e Michelle Williams ha pubblicato tre album da solista.