Dos semanas después, el 29 de septiembre de 2003 publicó su álbum-debut "Revolution In Me", publicado vía London Records.