Caitlyn and Kris 22 Years After Vacationing with O.J. and Nicole

2/10/2016 6:39 AM PST

Caitlyn and Kris: 22 Years After Vacationing with O.J. and Nicole

Kris and Bruce Jenner have come a long way since their now-famous vacation with O.J. Simpson and Nicole Brown Simpson 2 months before the murders ... they're divorced, Bruce is now Caitlyn, Nicole is dead and O.J.'s in prison.

Kris and Caitlyn had a lot to talk about when they went out to dinner in NYC, as the second installment of 'The People v. O.J. Simpson' aired on TV. 

In April 1994, the Simpsons and the Jenners went to Cabo ... and the trip was a last-ditch effort to see if O.J. and Nicole could ever reconcile. Nicole was clear the relationship was over, and O.J. went off the rails.