Single-molecule magnets (SMMs) distinguish themselves in the field of quantum magnetism through the ability to combine fundamental research with promising applications. The evolution of quantum spintronics in the last decade exemplifies the potential held by molecular-based quantum devices. Notably, the readout and manipulation of the nuclear spin states embedded in a lanthanide-based SMM hybrid device were employed in proof of principle studies of quantum computation at the single-molecule level. In the quest for further understanding of the relaxation behavior in SMMs for their integration in novel applications, herein, we study the relaxation dynamics of the 159Tb nuclear spins in a diluted molecular crystal employing the recently acquired understanding of the nonadiabatic dynamics of TbPc2 molecules. Through numerical simulation, we find that phonon-modulated hyperfine interaction opens a direct relaxation channel between the nuclear spins and the phonon bath. The mechanism is of potential importance for the theory of spin bath and the relaxation dynamics of the molecular spins.