Their recent on-camera exchange spanned three decades of collaboration from Primary Colors to their current roles