Regularization is effective in mitigating the ill-condition existing in inverse problems. With respect to the ill-conditioned prestack seismic inversion, regularization aims to stabilize the multiple inverted results and, essentially, reconstruct structural features of subsurface parameter (model) as realistic as possible. Among variants of regularization method, Markov random field (MRF) is an effective approach in formulating prior constraint. However, standard MRF-based or other methods often require prior knowledge of the structural features of desired models, e.g., smoothness, blockiness, and sparsity, after which the prior constraint is formulated. Therefore, such a model-driven regularization method lacks applicability to the cases with geological complexity or limited prior knowledge. In this article, we propose a data-driven regularization scheme for prestack seismic inversion. The MRF-based constraints formulated by multiple orders are quantitatively integrated into the inversion procedure driven by seismic data. In order to endow the method with high adaptation to geological complexity, we iteratively adjust the regularization parameters of multiple orders via the maximum likelihood estimator. Besides, we incorporate the multivariate Gaussian distribution among elastic parameters into the model update/perturbation in fast simulated annealing, by which the objective function is optimized while the multiple results are correlated and stabilized. Synthetic tests indicate that the proposed method is capable of revealing structural details and achieving multiple results with less uncertainty. Field application provides further validation, wherein the results distinctly reveal structural details within the target formation.