La cantante giunge al successo internazionale nel
2004, a diciannove anni, grazie all'album di debutto
Goodies che ha venduto più di cinque milioni di copie nel mondo e dal quale sono stati estratti i singoli di successo
Goodies, e
1, 2 Step. Da lì in poi l'artista è diventata una delle cantanti più affermate nel mondo del
R&B, raggiungendo una grande popolarità soprattutto negli
Stati Uniti. L'album ricevette quattro nomination ai
Grammy Awards ed è stato uno dei più venduti di quell'anno. L'anno dopo ha pubblicato il suo secondo album, , contenente i brani di successo
Get Up e
Promise, che l'hanno portata a scalare le classifiche europee, iniziando nello stesso periodo anche una carriera cinematografica.