I'll discuss recent results on line and surface defects in the N=4 Super-Yang-Mills (SYM) beyond perturbation theory. In addition to providing new observables in the SYM that capture the gauge theory dynamics in the presence of impurities, these non-perturbative results detect the nontrivial SL(2,Z) structure and provide an exact order parameter for the deconfinement phase transition. Furthermore, via AdS/CFT, they lead to novel predictions for the world-volume action of branes in type IIB string theory at finite string coupling and present a new perspective on the Hawking-Page transition for black holes in AdS.