Im Jahr 2007 veröffentlichte sie ihr erstes Solowerk "Metropolis". Kurz darauf wurde sie von Sean „Diddy“ Combs und seinem Label "Bad Boy Records" unter Vertrag genommen. Beim neuen Label wurde das Album noch im selben Jahr mit dem Titel "Metropolis: The Chase Suite (Special Edition)" und zwei neuen Songs erneut veröffentlicht. Das Album schaffte den Sprung in die US-Albumcharts und erreichte Platz 2 der Heatseeker-Charts. Ihre Single "Many Moons" brachte ihr 2009 eine Grammynominierung in der Kategorie „Best Urban/Alternative Performance“ ein.