dem Druck an der Spitze zu leiden begann – vor allem dann, wenn es ihr nicht gelang, den hohen Ansprüchen Mathews zu genügen. Nach einem sehr früh angesetzten Gig in Atlanta, bei dem sie eine Reihe von Tanzschritten versemmelt hatte, soll er ihr eine epische Standpauke gehalten haben: „Wo warst du heute Abend, Kelly? Ich habe gesehen, wie du zwölf Schritte verhaut hast.“ Kelly war am Boden zerstört. LaTavia erzählte im Daily Mirror: „Mathew nahm sich kein Blatt vor den Mund, und eine solche Kritik kann hart sein, wenn man ein kleines Mädchen ist. Wir gaben uns Mühe, nicht daran zu zerbrechen. Aber Kelly war so sensibel und manchmal lief sie auf ihr Zimmer, um zu weinen.“ Und doch hatte sein oftmals brutaler Management-Stil keinen negativen Einfluss auf ihre Loyalität ihm gegenüber. Der Zeitschrift Vibe teilte sie etwa mit: „Er ist mein Held. Mathew hat so viel für uns geopfert. Er hätte mich nicht in die Band aufnehmen müssen. Auch hätte er nicht sein Haus und seine Autos für uns verkaufen müssen. Er hätte nicht sein Leben für Destiny’s Child aufgeben müssen.“
Da das Label spürte, dass der große Megaseller sich demnächst einstellen würde, ließ Columbia die Band ihr nächstes Album, The Writing’s On the Wall, in gerade einmal zwei Monaten aufnehmen. In ihrer Rolle als Glücksbringerin der Band und als jemand, der unter enormem Druck aufblüht, schrieb und co-produzierte Beyoncé 17 Tracks und ließ sich dabei von Künstlern wie She’kspere, Timbaland und Missy Elliott unterstützen. Die Songs – beinahe alle stammten zumindest teilweise von ihr – repräsentierten zunehmend reifere Sichtweisen, wobei sich viele der Songs der Thematik der Gleichberechtigung annahmen, was auch in Zukunft eines ihrer Schlüsselthemen bleiben würde. Nachdem sie im Song „Hey Ladies“ die Frage gestellt hatte: „Why is it that men can go do us wrong?“, betonte sie in einem Interview: „Dieses Album zeigt auf, was in einer Beziehung passiert, wenn sich Leute auf eine gewisse Weise behandeln. Es zeigt wirklich, was da vor sich geht.“ Im Interview mit der Zeitschrift Texas Music reflektierte sie über die Veränderung der Girls zwischen ihren beiden Alben: „Zwischen 16 und 18, also in der Zeit, in der wir unsere beiden Alben aufgenommen haben, entwickelt man sich enorm. In diesem Zeitraum wächst man vom Mädchen zu einer jungen Frau heran. Es war ganz natürlich für uns, reifer zu werden – und das hört man auch an unserer Musik.“
Interessanterweise stand Beyoncé auf dem Cover des Debütalbums noch am äußeren Rand der Fotografie und wirkte leicht unsicher, während die anderen drei breit in die Kamera grinsten. Für das Artwork von The Writing’s On the Wall posierte sie nun an vorderster Front, dominierte dadurch das Porträt und wirkte um einiges selbstbewusster.
Die im Juli 1999 veröffentlichte neue CD sprühte vor R&B-Beats und ehrgeiziger Harmonien, was ihnen Vergleiche mit En Vogue eintrug – einer Gruppe, die sie immer schon geliebt hatten. „Man vergleicht uns mit ihnen, was wunderbar ist“, schwärmte Beyoncé in der Washington Post. „Sie haben großartige Songs und Tanzeinlagen. Wir sahen ihnen zu und taten so, als wären wir sie.“
Erfreulicherweise für Destiny’s Child wurde The Writing’s On the Wall zu einem globalen Triumph. In die Billboard-Charts stieg das Album gleich auf Position sechs ein und verkaufte sich in der ersten Woche nach der Veröffentlichung gleich 132.000 Mal. Bevor das Jahr 1999 vorüber war, hatte es sich noch eineinhalb Millionen Mal verkauft und den Mädchen außerdem gleich sechs Grammy-Nominierungen eingebracht – sie sollten in immerhin zwei Kategorien, „Best R&B Performance by a Group with Vocals“ und „Best R&B Song“, auch tatsächlich die Trophäe mit nach Hause nehmen. Zusätzlich platzierte Billboard das Album noch im Countdown seiner Top 200 des gesamten Jahrzehnts auf Platz 39. Im Jahr 2000 verkaufte sich das Album 3,8 Millionen Mal und brachte vier Hits hervor – darunter „Say My Name“ und „Bills, Bills, Bills“, eine Kritik an Männern, die ihre Frauen finanziell ausnützen, indem sie ihre Kreditkarten überzogen und das Benzin in ihren Autos aufbrauchten.
Obwohl alles so fabelhaft lief, war die Annahme, dass sich ihr Erfolg praktisch „über Nacht“ eingestellt hatte, ein Ärgernis für die Mädchen. Beyoncé rückte damals in einem Interview bereitwillig die Fakten gerade: „Die meisten Leute kapieren nicht, dass wir wirklich unser Leben dieser Sache verschrieben haben. Ein paar Leute in Houston sagten gerne, dass wir verrückt wären zu versuchen, einen Plattendeal zu bekommen, weil es von dort noch nie irgendwer wirklich geschafft hätte. Aber wir sind der Beweis, dass man alles, was man sich vornimmt, auch erreichen kann. Das ist erst der Anfang für uns, das könnt ihr mir glauben.“
Damals, als Beyoncé und die Girls so auf der Erfolgswelle dahinglitten, wäre es schwer gewesen vorherzusagen, dass sich in Kürze massive Schwierigkeiten anbahnen würden. The Writing’s On the Wall würde für die Gruppe, die gerade erst in diese Sphären vorgedrungen war, die letzte gemeinsame Leistung in dieser Größenordnung sein.
Die Stimmung im Lager von DC kippte schließlich Ende 1999, Anfang 2000 – während einer Phase, die Beyoncé als „den Wandel“ bezeichnet. Alles begann zwei Wochen vor einem anberaumten Videodreh für den Song „Say My Name“, der sich ironischerweise als größter Hit von Destiny’s Child herausstellen sollte. Komplett unerwartet schrieben LeToya und LaTavia – beide waren unlängst 18 geworden – am 14. Dezember jeweils einen Brief an Mathew, in dem sie ihm mitteilten, dass sie in Zukunft auf seine Dienste als Manager verzichten wollten. Es wurde weithin kolportiert, dass sie ihm vorwarfen, er hätte es verabsäumt, ihnen gleich große Anteile an den Profiten der Band zukommen zu lassen. Sie hatten schlicht und einfach das Gefühl, gegenüber Beyoncé und Kelly benachteiligt zu werden. Somit kam es zu einem Bruch zwischen den beiden Mädchen, die im Haushalt der Familie Knowles lebten, und den anderen zwei Mitgliedern der Band. Versuche, den Disput einvernehmlich zu klären, schlugen fehl, wie Beyoncé später in Q erzählte: „Wir versuchten alles. Beratungsgespräche mit unserem Jugendpastor etwa. Zimmertausch. Aber wir waren in zwei Lager zerbrochen. Unsere Vorstellung von der Band war eine andere als ihre.“ Beyoncé bestand stets darauf, dass jedes Mitglied seine fairen 25 Prozent des Kuchens bekommen habe, und letztlich schien auch LaTavia einzuräumen, dass dem so gewesen sei. „Ich sage nicht, dass die Lohnschecks sich unterschieden hätten“, diktierte sie schließlich dem Daily Mirror, „aber die Dinge wirkten einfach unfair. Beyoncé und Kelly hatten Autos … Und Mathew redete viel verrücktes Zeug, Sachen wie: ‚Ihr solltet alle froh sein, dass ich euch überhaupt Geld gebe.‘“
Nachdem das Tuch zwischen den Parteien erst einmal zerrissen war, wurde entschieden, dass LeToya und LaTavia die Band verlassen würden – obwohl Mathew darauf beharrt, dass er sie nicht gefeuert habe, sondern dass sich aus ihrer Bitte, den Manager zu verlassen, auch der Wunsch, Destiny’s Child zu verlassen, abgeleitet hätte. Diese schockierende Entwicklung traf die 18-jährige Beyoncé zweifellos sehr hart. „Es war eine sehr aufreibende Zeit für Kelly und mich“, gestand sie Q. „Wir waren deprimiert und gekränkt.“ Beyoncé, die in der Gruppe stets liebevoll „Mom“ genannt worden war und sich immer um den Frieden zwischen den Girls gekümmert hatte, gab zu, dass sie so wütend darüber war, ihre Kindheitsfreundinnen zu verlieren, dass es ihr das Herz brach. „Ich blieb buchstäblich zwei Wochen lang in meinem Zimmer und bewegte mich nicht. Es fühlte sich an, als ob ich nicht atmen könnte“, erzählte sie im Gespräch mit Vibe im Jahr darauf. „Ich hatte einen Nervenzusammenbruch, weil ich es einfach nicht glauben konnte. Es tat so schrecklich weh.“
Allerdings durfte keine Zeit verschwendet werden, da ja schließlich schon bald eine neue Single veröffentlicht und ein neues Video abgedreht werden sollte. Die ehemalige Hintergrundsängerin Michelle Williams, 19, Farrah Franklin, 18 Jahre alt und eine der Tänzerinnen aus dem Video zu „Bills, Bills, Bills“, wurden rasch als Ersatz für LaTavia und LeToya rekrutiert. Die neu formierte Gruppe nahm also das Video „Say My Name“ auf. Aber das war noch lange nicht das Ende der Affäre. LeToya und LaTavia sagten nämlich, erst begriffen zu haben, dass sie aus der Band geflogen seien, als sie fünf Wochen später das fertige Video zu Gesicht bekommen hätten. In weiterer Folge reichten die beiden eine Klage gegen Beyoncé, Kelly und Mathew ein und warfen ihnen
