add_keybinding: always allocate the new keybinding