In this paper, we investigate concomitants of record values. We first study their
distributional properties and derive corresponding strong limit theorems. We then propose
algorithms to generate them. We finally consider a new rank correlation coefficient based
on concomitants of records.