Robert Kardashian, O.J.'s buddy, business associate and one-time lawyer, once dated Priscilla Presley.