La primera colaboración entre la cantautora Norah Jones y el productor y músico Brian “Danger Mouse” Burton (Gnarls Barkley, Broken Bells) llegó con Rome, el disco que el segundo grabó en 2011 con el compositor Daniele Luppi. Mientras trabajaba en este homenaje a las bandas sonoras de los spaghetti western, Burton empezó a escribir con Jones las canciones que terminarían dando forma a Little Broken Hearts, el quinto álbum de estudio de la neoyorquina. La pareja grabó en el estudio de Burton en Los Ángeles y se ocupó de tocar la mayoría de instrumentos: ella el piano, los teclados, la guitarra y el bajo; él los teclados, la guitarra, el bajo, la batería y los arreglos de cuerda. Entre los invitados están el baterista Joey Waronker, la violonchelista Heather McIntosh y el Sonus Quartet.