A 90-es évek közepére másik nagy szerelmére, a zenére kezdett koncentrálni. Apja profi R&B zenész volt, aki demokazettát készített lányával. Ezt az Interscope Records fejese meghallván rögvest szerződtette a 16 éves tehetséget. A következő két évet debütáló albuma rögzítésével töltötte. 1998 áprilisában a polcokra került az It’s all about me kislemez, ami az amerikai lista 6. helyéig jutott, Európában azonban a Ghetto Supastar című dal révén ismerhettük meg a hölgyet. Szeptemberi albuma, a Movin’ on csak a 26. helyig jutott a listákon. Új albumáról a Case of the Ex már nagyobb sikereket ért el, az első 5-be került a tengerentúlon. Legutóbb a Lady Marmalade feldolgozásában vett részt Christina Aguilera, Pink és Lil’ Kim oldalán, a dal szintén elérte a slágerlisták csúcsát.