"We rolled into Paris in May of 1968 when the city was just on fire," the actor revealed during a recent podcast appearance.