Auf ?The Fall? schlägt Norah eine neue Richtung ein. Sie experimentiert mit den unterschiedlichsten Sounds und arbeitet mit vielen neuen Kreativpartnern zusammen, darunter der renommierte Produzent/Toningenieur Jacquire King, der bereits mit Kings of Leon, Tom Waits und Modest Mouse im Studio war. Norah Jones gab darüber hinaus preis, dass diesmal unter anderem Ryan Adams, Will Sheff (Okkervil River) und auch wieder Jesse Harris als Co-Autoren mitgewirkt haben. Jacquire King half Jones, für die Studioaufnahmen eine neue Band zusammenzustellen, zu ihr gehören die Schlagzeuger Joey Waronker (Beck, R.E.M.) und James Gadson (Bill Withers), Keyboarder James Poyser (Erykah Badu, Al Green) und die Gitarristen Marc Ribot (Tom Waits, Elvis Costello) und Smokey Hormel (Johnny Cash) und Joe Strummer.