Az énekesnő új irányba szeretne haladni, ezért új emberekkel dolgozik a lemezen. Az új csapat része a Tom Waits lemezein producerként közreműködő Jacquire King is, szerzőtársainak pedig Ryan Adams-et és Will Sheffet sikerült megnyernie.

King az énekesnő együttesének összeválogatásában is segítette Norah Jonest; a stúdiófelvételek során Beck, az R.E.M., Bill Withers, Erykah Badu, Tom Waits és Johnny Cash háttérzenészei szólaltatták meg a készülő lemez dalait.

Norah Jones 2002-ben Come Away With Me című albumával tett szert világhírnévre, azóta világszerte 36 millió lemezt adott el, mindhárom albuma többszörös platinalemez lett.

A The Fall borítóján az énekesnő fényképe szerepel majd, a felvételt Autumn de Wilde, a zenészportréiról ismert fotós készítette.