En 1995, LeToya Luckett et LaTavia Roberson ont été remplacées par Michelle Williams et Farrah Franklin. La nouvelle formation a sorti son deuxième album, The Writing's on the Wall, en 1999. L'album a été un énorme succès, se vendant à plus de dix millions d'exemplaires dans le monde et donnant naissance aux singles à succès "Bills, Bills, Bills", "Jumpin', Jumpin', " et " Dites mon nom ".
En 2001, Farrah Franklin quitte le groupe et Destiny's Child continue en trio. Ils ont sorti leur troisième album, Survivor, en 2001. L'album a été un autre succès commercial, se vendant à plus de six millions d'exemplaires dans le monde et donnant naissance aux singles à succès "Independent Women Part I", "Bootylicious" et "Survivor".
En 2002, Destiny's Child sort son quatrième et dernier album, Destiny Fulfilled. L'album a été un succès commercial, se vendant à plus de cinq millions d'exemplaires dans le monde et donnant naissance aux singles à succès "Lose My Breath", "Soldier" et "Girl".
En 2006, Destiny's Child se sépare et les membres poursuivent une carrière solo. Beyoncé a sorti six albums solo, Kelly Rowland a sorti quatre albums solo et Michelle Williams a sorti trois albums solo.