Su primer single se editó en 1999, a la tierna edad de 18. Fue descubierta por Parlophone a los 15 años, cuando se plantó en el despacho de un A&R y se puso a cantar sus propios temas a capella con una confianza que ya quisieran para sí mujeres con el doble de su edad. Parlophone la fichó, pero la dejó crecer a