有跡可循時期

天命真女很快又回到錄音室製作她們的第二張專輯，這次她們參與了更多的詞曲創作和製作工作，更邀來多位先前未曾合作過的當紅製作人，打算創造出更新的樂風與聲音。首支單曲「Bills, Bills, Bills」（帳單滿天飛）及另外兩首快版的歌曲「So Good」和「Bug A Boo」，便邀來樂壇當紅炸子雞Kevin "She'kspere" Briggs 來合寫及製作，「Bills, Bills, Bills」在1999年7月17日登上Billboard單曲榜一週冠軍成為天命真女的第一首全美冠軍單曲。1999年7月27日，天命真女的第二張錄音室專輯「有跡可循」(The Writing's on the Wall)推出，登上Billboard流行榜第六位。專輯內還收錄Rodney Jerkins製作的「Say My Name」（呼喊我），Daryl Simmons製作、優美哀愁的「Stay」（停留）等等歌曲，為天命真女再創了樂壇新高峰。

天命真女得到突破的成績後，兩名原始成員LeToya Luckett和LaTavia Roberson譴責經理人馬修．諾利斯(Mathew Knowles)給予她們不均衡的收益，企圖支配她們，而且偏袒於他的女兒碧昂絲。但他們從未欲離開天命真女, 關係日漸變差，當天命真女的新單曲「Say My Name」（呼喊我）的音樂錄影帶在2000年2月推出之後，音樂錄影帶中出現了兩名天命真女新的成員—蜜雪兒·威廉斯(Michelle Williams)和法拉·弗蘭克林（Farrah Franklin）。LeToya Luckett和LaTavia Roberson大怒，她們提出訴訟而且控告馬修·諾利斯和前隊友違反合作關係和受託責任。一場口舌之戰由傳媒界散播；其時，天命真女一度成為通俗文化現象。但仍無損天命真女的歌唱事業，「Say My Name」在2000年3月18日連續三星期登上單曲榜冠軍位置，成為天命真女第二首全美冠軍單曲。

2000年1月，第四支單曲「Jumpin' Jumpin'」（躍躍欲試）登上流行榜Top 5，2000年11月18日，"Independent Women Part I"在單曲榜獲得共11週的冠軍，成為天命真女第三首也是最成功的冠軍單曲。然而，其它離開的成員發展成另一組合。代替離開成員的Farrah Franklin在加入之後的五個月後因為許多的私人理由便退出了組合。較少爭議的是，「有跡可循」最終銷量破八白金，而且全球創下一千三百萬銷量。同時，2000年尾，LeToya Luckett和LaTavia Roberson以分帳交換中斷部分對碧昂絲和凱莉的訴訟。雖然她們繼續攻擊碧昂絲的父親；但作為協議一部分，雙方禁止了公開攻擊對方。

2001年8月4日"Bootylicious"在單曲榜得到2週冠軍，成為天命真女第四首全美冠軍單曲，這也是她們最後一首在該榜的冠軍單曲。

有跡可循一碟不但推進了天命真女的事業、成為2000年十大最高銷量唱片之一，而且還是眾非裔女子團體中最高銷量的專輯。