På The Fall eksperimenterer Norah Jones med nye lydbilder og nye samarbeidspartnere. Låtene har Jones skrevet i samarbeid med en rekke velrenommerte navn, som Ryan Adams ("Light As A Feather"), Okkervil Rivers Will Sheff ("Stuck"), i tillegg til hennes tidligere samarbeidspartner Jesse Harris. Popjazzen er forlatt til fordel for et mer countryrocka uttrykk som likefullt bevarer det beste fra Jones' tidligere utgivelser. Melodiene er innsmigrende sterke, og kler denne nye retningen særdeles godt - lavmælt og tidvis bluesy, med et varmt og behagelig lydbilde som gir akkurat passe motstand.

Produsent er Jaquire King, som tidligere har jobbet med blant annet Kings Of Leon, Tom Waits og Modest Mouse. King hjalp også Jones med å sette sammen et nytt band med nye musikere for albumet, som inkluderer Joey Waronker (Beck, R.E.M) og James Gadson (Bill Withers) på trommer, James Poyser (Erykah Badu, Al Green) på keyboard, samt Marc Ribot (Tom Waits, Elvis Costello) og Smokey Hormel (Johnny Cash, Joe Strummer) på gitar.