Electron-phonon coupling is important in many physical phenomena, e.g. photosynthesis, catalysis and quantum information processing, but its impacts are difficult to grasp on the microscopic level. One area attracting wide interest is that of single-molecule magnets, which is motivated by searching for the ultimate limit in the miniaturisation of binary data storage media. The utility of a molecule to store magnetic information is quantified by the timescale of its magnetic reversal processes, also known as magnetic relaxation, which is limited by spin-phonon coupling. Several recent accomplishments of synthetic organometallic chemistry have led to the observation of molecular magnetic memory effects at temperatures above that of liquid nitrogen. These discoveries have highlighted how far chemical design strategies for maximising magnetic anisotropy have come, but have also highlighted the need to characterise the complex interplay between phonons and molecular spin states. The crucial step is to make a link between magnetic relaxation and chemical motifs, and so be able to produce design criteria to extend molecular magnetic memory. The basic physics associated with spin-phonon coupling and magnetic relaxation was outlined in the early 20th century using perturbation theory, and has more recently been recast in the form of a general open quantum systems formalism and tackled with different levels of approximations. It is the purpose of this Tutorial Review to introduce the topics of phonons, molecular spin-phonon coupling, and magnetic relaxation, and to outline the relevant theories in connection with both the traditional perturbative texts and the more modern open quantum systems methods.