We present a detailed study of the influence of strong electron-phonon coupling on the photoemission spectra of lead. Representing the strong-coupling regime of superconductivity, the spectra of lead show characteristic features that demonstrate the correspondence of physical properties in the normal and the superconducting state, as predicted by the Eliashberg theory. These features appear on an energy scale of a few meV and are accessible for photoemission only by using modern spectrometers with high-resolution in energy and angle.