Za ostatni hit grupa odebrała nagrodę Grammy za najlepszy utwór R&B duetu lub grupy. The Writing’s on the Wall rozszedł się w sumie w ponad 8 milionach kopii, stając się przełomowym albumem w twórczości Destiny’s Child„The Best in Hip hop/Soul”, [w:] ASCAP, 2004-12-01. [dostęp 2012-07-26].„Of course you can lose yourself”, [w:] The Guardian [on-line], 2006-08-16. [dostęp 2012-07-26]..
W 2000 zespół wydał piosenkę „Independent Women Part I”, wydaną na ścieżce dźwiękowej filmu Aniołki Charliego. Utwór okazał się najpopularniejszym singlem w karierze zespołu, pozostając na 1. miejscu Billboard Hot 100 przez jedenaście tygodni. Trzeci album zespołu, Survivor, ukazał się w maju 2001 i zadebiutował na 1. miejscu Billboard 200, rozchodząc się w pierwszym tygodniu w 663 tysiącach egzemplarzach„Beyoncé, Branch Albums Storm The Chart”, [w:] Billboard [on-line]. [dostęp 2012-07-26].. Survivor sprzedał się w sumie w ponad 10 milionach kopii na świecie. Pochodzące z niego single „Survivor” oraz „Bootylicious” uplasowały się na szczycie Hot 100, a „Survivor” zdobył dodatkowo nagrodę Grammy dla najlepszej piosenki R&B duetu lub grupy.