I review the recent progress in studies of holography and Anti-de Sitter spaces beyond the standard supergravity approximation used in AdS/CFT. In particular, I discuss the Klebanov-Polyakov proposal regarding the relation between the three-dimensional O(N) Vector Model and a Higher-Spin gauge theory on AdS4. Moreover, I discuss the recently discovered SL(2,Z) action on three-dimensional conformal field theories, and how it may holographically link observable properties of three-dimensional systems, such as Quantum Hall fluids, to gravity.