La cantante londinense creció rodeada de familiares músicos de jazz. A los 16 años firmó su primer contrato como vocalista de este género musical, y en el 2006 ganó cinco premios Grammy por su álbum Back to Black.