PURPOSE: To introduce a novel sequence for achieving fast, whole-brain MR elastography data through the introduction of a magnetization preparation block for motion encoding along with rapid imaging readouts. THEORY AND METHODS: We implemented MRE motion encoding in a magnetization preparation pulse sequence block, where spins are excited, motion encoded, and then stored longitudinally. This magnetization is accessed through a train of rapid gradient echoes and encoded with a 3D stack-of-spirals trajectory. Spoilers are included to crush unprepared magnetization and avoid image artifacts. We demonstrate the feasibility of the proposed method in capturing MRE displacement data for estimating mechanical properties and accelerating scan times. RESULTS: We measured stability of phase across gradient echo readouts in the readout train after magnetization preparation. Additionally, we obtained displacement fields with high OSS-SNR with retrospective sampling and differences in average stiffness properties (NRMSE) of 3.6% ( CONCLUSION: Magnetization preparation for MRE is feasible and can accelerate brain MRE scans, producing high-quality mechanical property maps at 2.5 mm isotropic resolution in 1 min 20 s.