ヒューストンで「Girl’s Tyme」というカルテットを組み、地道な活動をしていた。このグループは大きな成果を得られず、後にグループ名を変え、1998年にデスティニーズ・チャイルドとしてデビューした。2009年1月、オバマ大統領就任パーティーにて映画『Cadillac Records』からの楽曲『At Last』を披露。チークダンスのテーマ曲としてパフォーマンスをした。
2009年2月、次のシングルとして『Halo』『Diva』をそれぞれ発表。『Halo』は、発表当初は爆発的なヒットに至らなかったが、自身主演の映画「Obsessed」の主題歌となり、Billboard Hot 100にて5位を記録するヒットとなった。 6月には、『Ego』『Broken-Hearted Girl』を発表。『Ego』はカニエウェストをフューチャーしたREMIXも発表されておりヒットの兆しを見せている。