Many-body interactions with the underlying bulk electrons determine the properties of confined electronic states at the surface of a metal. Using momentum resolved nonlinear photoelectron spectroscopy we show that one can tailor these many-body interactions in graphite, leading to a strong renormalization of the dispersion and linewidth of the image potential state. These observations are interpreted in terms of a basic self-energy model, and may be considered as exemplary for optically induced many-body interactions.