2008年9月23日にミッシー・エリオットのプロデュースのもと、デビューアルバム『Fearless』をリリース。ビルボードアルバムチャートにて6位を記録する。収録曲「Need U Bad」がヒットし一躍有名になった。第51回グラミー賞では、最優秀新人賞、最優秀女性R&amp;Bヴォーカル・パフォーマンス賞、最優秀トラディショナルR&amp;Bパフォーマンス賞、最優秀R&amp;Bソング賞、最優秀コンテンポラリーR&amp;Bアルバム賞にノミネートされた。