The talk will outline the rationale for a programme to define quantum gravity using integration over a space of Dirac operators and fermionic variables, mentioning some of the many open issues. I will summarise some of the progress we have made in understanding some simple cases of random fuzzy spaces.