Williams blev känd för sin känsliga, rörliga röst och poetisk låtskrivning, blev Williams framträdande 2000 med "Little Black Numbers", det självsläppta albumet som gav henne en Mercury Prize-nominering och blev en touchstone för en ny generation brittisk folk.