I will review the problem of constructing black holes on a braneworld with AdS bulk, and the arguments that a full classical 5D solution will correspond to a quantum corrected 4D black hole. I will show that for negative brane cosmological constant, a Schwarzschild-AdS black string in the bulk can be consistently interpreted as a quantum-corrected black hole on the brane, but the form of the quantum corrections is unlike what we would expect.