Die Gruppe änderte ihren Namen in Destiny 's Child im Jahr 1996, basierend auf einer Passage im Buch von Jesaja. Im Jahr 1997 veröffentlichte Destiny 's Child ihr großes Label-Debüt-Lied Killing Time auf dem Soundtrack zum Film  Men in Black. Im folgenden Jahr veröffentlichte die Gruppe ihr selbst betitelt Debüt-Album, indem sie ihre erste Major Hit №, №, №. Das Album gründete die Gruppe als lebensfähig Akt in der Musik-Industrie, mit moderaten Verkäufen und gewinnt die Gruppe drei Soul Train Lady of Soul Awards für das beste R & B / Soul Album des Jahres, beste R & B / Soul oder Rap New Artist, und beste R & B / Soul Single für №, №, №. Die Gruppe veröffentlichte ihr Multi-Platin-zweites Album The schreiben 's on the Wall im Jahr 1999. Die Platte enthält einige der bekanntesten Songs der Gruppe, wie Rechnungen, Rechnungen, Rechnungen, die erste Nummer-eins-Single, Jumpin ' Jumpin ' und sag meinen Namen, der zu der Zeit zu ihrem erfolgreichsten Song geworden ist und einer ihrer Signature-Songs bleiben würde. Sag, mein Name hat die beste R & B Performance von einem Duo oder Gruppe mit Gesang und dem besten R & B Song bei den 43 jährlichen Grammy Awards gewonnen. Das Schreiben auf der Mauer verkaufte weltweit mehr als acht Millionen Exemplare. In dieser Zeit nahm Beyoncé ein Duett mit Marc Nelson, einem Original-Mitglied von Boyz II Men, auf dem Song After All Is Said und Fertig für den Soundtrack zum Film 1999, The Best Man.
Destiny 's Child Song, Killing Time, wurde in den Soundtrack des Films aufgenommen?
 Men in Black.