New Paths Towards Quantum Gravity