We present a theory for the nuclear spin-lattice relaxation of heavy spin-1/2 nuclei in solids, which explains within an order of magnitude the unexpectedly effective lead and thallium nuclear spin-lattice relaxation rates observed in the ionic solids lead molybdate, lead chloride, lead nitrate, thallium nitrate, thallium nitrite, and thallium perchlorate. The observed rates are proportional to the square of the temperature and are independent of magnetic field. This rules out all known mechanisms usually employed to model nuclear spin relaxation in lighter spin-1/2 nuclei. The relaxation is caused by a Raman process involving the interactions between nuclear spins and lattice vibrations via a fluctuating spin-rotation magnetic field. The m...