En julio de 2006 lanzó en Reino Unido su primer disco, Undiscovered, que fue alabado por la crítica y se colocó directamente en el número 1 de las listas de ventas británicas.