Random-time sampling of a quantum system is introduced as a new approach to continuous quantum measurements with prospects for ultra-low-perturbation measurements. Random sampling is, e.g., naturally realized in an optical spin noise experiment when weak probe-laser light exhibits random single-photon events in the detector. We show that a direct evaluation of these detector timetraces yields power spectra that are equivalent to those of the usual continuous measurement regime. Surprisingly, this holds true even for average sampling rates much lower than the typical frequency range of the measured quantum dynamics. The third-order quantum polyspectrum (bispectrum) also contains the same information as its continuous counterpart. Many applications of randomtime sampling are envisioned for high-resolution spectroscopy, circuit quantum electrodynamics, quantum sensing, and quantum measurements in general.