After an earthquake, the earliest deformation signals are not expected to be carried by the fastest (P) elastic waves but by the speed-of-light changes of the gravitational field. However, these perturbations are weak and, so far, their detection has not been accurate enough to fully understand their origins and to use them for a highly valuable rapid estimate of the earthquake magnitude. We show that gravity perturbations are particularly well observed with broadband seismometers at distances between 1000 and 2000 kilometers from the source of the 2011, moment magnitude 9.1, Tohoku earthquake. We can accurately model them by a new formalism, taking into account both the gravity changes and the gravity-induced motion. These prompt elastogravity signals open the window for minute time-scale magnitude determination for great earthquakes.