2003–04: Surrender Latem 2003 roku wydała swój debiutancki singiel – „Real Things”, który zawierał sample z utworu „Ante Up” M.O.P.a. Singiel dotarł do czwartego miejsca brytyjskiej listy przebojów. W tym samym roku wydała drugi singiel – „Surrender (Your Love)”, zaśpiewała gościnnie w utworze Richarda X „You Used to”, który znalazł się na jego debiutanckim albumie, zatytułowanym Presents His X-Factor Vol. 1 oraz nagrała partie wokalne do piosenki „Never” polskiego duetu producenckiego WAWA (Michała Bojanowicza i Wiktora Myśliwca). Pod koniec roku wystąpiła jako support amerykańskiego rapera Nelly’ego podczas brytyjskiej części jego trasy koncertowej.
W styczniu 2004 roku wzięła udział w kampanii reklamowej wody Dasanii, która niedługo potem została wycofana ze sprzedaży z powodu słabego zainteresowania konsumentów. W czerwcu wydała singiel „Best of My Love”. 28 czerwca zaprezentowała swój debiutancki album studyjny, zatytułowany Surrender. Ostatnim, czwartym singlem z płyty został utwór „Don’t Walk Away”, będący nową wersją piosenki zespołu Jade. W styczniu 2005 roku Surrender został wydany na rynku japońskim, gdzie zyskał status złotej płyty za osiągnięcie wyniku ponad 100 tys.