El álbum fue producido por Danger Mouse, que se ha destacado por trabajar con grupos como los The Black Keys, Gnarls Barkley y Beck.
El primer sencillo que se desprende del álbum es Happy Pills, en español Pastillas felices, lanzado digitalmente el 6 de marzo de 2012, el cual debutó en el puesto número 46 de los US Billboard Rock Songs[2] y en el puesto número 15 en los US Billboard Adult Contemporary,[3] recibiendo críticas positivas.
Durante los dos siguientes años trabajaron por separado, en otros proyectos, Norah Jones grabó el segundo álbum de su banda The Little Willies.
En el verano de 2011 Jones y Danger Mouse se volvieron a reunir para afinar los detalles del disco Little Broken Hearts.
En ese momento Norah Jones compuso letras con una fuerte carga emocional, abordando el tema del desamor y la ruptura de una relación.