We will give a short overview of non-perturbative quantum gravity models and discuss some key common problems for these models. In particular we will analyze what background independence requires from a theory of quantum gravity.