Se formó musicalmente en el Welsh College of Music and Drama, especializándose en composición clásica de piano y flauta.
Al salir, Lewis estuvo durante un año enseñando música en Sussex; luego se trasladó a Birmingham, donde cantaba en una banda de un bar.
Tiempo después comenzó a grabar composiciones originales en un estudio que ella misma hizo, logrando ganar la atracción del público en poco tiempo.
El primer sencillo, I love you always forever, se convirtió en un gran éxito, llegando al número dos en Estados Unidos en la lista Hot 100 de la revista Billboard; manteniéndose en esa posición durante nueve semanas consecutivas.
Su cuarto álbum, In the Pink, salió a la venta en abril de 2008, pero al igual que sus antecesores tuvo una mínima repercusión comercial.