Płyta "Little Broken Hearts" jest owocem współpracy wokalistki z producentem Brianem Burtonem, bardziej znanym pod pseudonimem Danger Mouse. Wszystkie piosenki zostały napisane wspólnie przez Jones i Burtona. Muzycy we dwójkę wykonali również niemal wszystkie partie instrumentalne na albumie. Norah zagrała na pianinie, keyboardzie, gitarze basowej oraz klasycznej, podczas gdy Danger Mouse odpowiedzialny był za aranżację perkusji, gitary basowej i klasycznej, keyboardu oraz instrumentów smyczkowych.