Dave,

just type the new genre name in the Genre field. It will appear in the drop-down list next time you open the dialog.

Andrei