The duo caught on film during their Road To Graceland '93 tour.