Utwory z nowego albumu Norah zostały napisane wspólnie przez kilku autorów, w tym Ryana Adamsa i Willa Sheffa z Okkervil River, a także przez stałego współpracownika piosenkarki, Jesseíego Harrisa. King pomógł również Artystce w zebraniu nowego zespołu muzyków, którzy zagrali na płycie, w tym perkusistów Joeya Waronkera (współpraca z Beckiem, R.E.M.) oraz Jamesa Gadsona (Bill Withers), gitarzystów Marca Ribota (Tom Waits, Elvis Costello) i Smokeya Hormela (Johnny Cash, Joe Strummer), a także Jamesa Poysera grającego na keyboardzie.