The Oscar winner looks back on the relationship, fondly calling his co-star a "truly terrific woman."