En 1995, LeToya Luckett y LaTavia Roberson fueron reemplazadas por Michelle Williams y Farrah Franklin. La nueva formación lanzó su segundo álbum, The Writing's on the Wall, en 1999. El álbum fue un gran éxito, vendió más de diez millones de copias en todo el mundo y generó los sencillos "Bills, Bills, Bills", "Jumpin', Jumpin', " y "Di mi nombre".
En 2001, Farrah Franklin dejó el grupo y Destiny's Child continuó como trío. Lanzaron su tercer álbum, Survivor, en 2001. El álbum fue otro éxito comercial, vendiendo más de seis millones de copias en todo el mundo y generando los sencillos "Independent Women Part I", "Bootylicious" y "Survivor".
En 2002, Destiny's Child lanzó su cuarto y último álbum, Destiny Fulfilled. El álbum fue un éxito comercial, vendió más de cinco millones de copias en todo el mundo y generó los sencillos "Lose My Breath", "Soldier" y "Girl".
En 2006, Destiny's Child se disolvió y los miembros continuaron con sus carreras en solitario. Beyoncé ha lanzado seis álbumes en solitario, Kelly Rowland ha lanzado cuatro álbumes en solitario y Michelle Williams ha lanzado tres álbumes en solitario.