Saltó a la fama después de la edición de su disco debut multi-platino y nominado al Premio Mercury, "The Soul Sessions", de 2003, grabado mientras contaba con tan sólo 16 años, el cual consiste en versiones de canciones de algunas de sus más importantes influencias musicales.