Il suo debutto nel mondo della musica formando nel 1998 il gruppo musicale Sugababes, insieme all'amica Keisha Buchanan e Siobhn Donaghy. Le tre hanno debuttato nel 2000 pubblicando il primo album, One Touch. Nel dicembre 2005, in seguito al successo internazionale ottenuto dal gruppo, con il quale ha pubblicato canzoni dal successo internazionale come Round Round[2] e Push the Button[3], ha abbandonato la formazione del gruppo per poter dedicare pi tempo alla sua prima figlia, Tahlia-Maya, nata nel marzo precedente.[1] In totale ha partecipato all'incisione dei primi quattro dischi del gruppo, collaborando spesso anche alla scrittura dei testi.[4]