A new sampling scheme for generating record-breaking data is introduced and called record ranked set sampling (RRSS). A distribution-free two-sided prediction interval for future order statistics based on RRSS is derived. Numerical computations are obtained for comparing the results with the case based on ordinary records. Also, confidence intervals for quantiles of the parent distribution and prediction intervals for the ordinary records are given.